leet code c语言 简单位运算

思路 ：第一种方法在注释里  首先得熟悉按位 *** 作  当 b=(b^nums[i])&~a;又开头可知 b=x;

 a=(a^nums[i])&~b a=0;当再次遇见相同的数时 那么b=0,a=x;第三次遇见 b=0;a=0;

所以可以将三位数解决 .

第二种方法 想象成32位二进制 每次进行第一位到31位为1的cnt++;因为每个数相同 %3那么一定为0 只有多余的那个数 才除不尽 那么 将其加到ret中。再返回其值.

五、868. 二进制间距

给定一个正整数 n，找到并返回 n 的二进制表示中两个 相邻 1 之间的 最长距离 。如果不存在两个相邻的 1，返回 0 。

如果只有 0 将两个 1 分隔开（可能不存在 0 ），则认为这两个 1 彼此 相邻 。两个 1 之间的距离是它们的二进制表示中位置的绝对差。例如，"1001" 中的两个 1 的距离为 3 。

int binaryGap(int n){
    int max=0,now=0,pre=-1;
    while(n){
        if(n&1==1){
           if(pre!=-1){
               if(max>=1;
        now++;
    }
    return max;
}

思路 :首先设两个下标 进行循环 如果n&1成立 说明遇见1 则可以进行判断最大距离（并将这次遇见的1做距离标记） 如果没遇见 那么now++.

六 、1720. 解码异或后的数组

未知 整数数组 arr 由 n 个非负整数组成。

经编码后变为长度为 n - 1 的另一个整数数组 encoded ，其中 encoded[i] = arr[i] XOR arr[i + 1] 。例如，arr = [1,0,2,1] 经编码后得到 encoded = [1,2,3] 。

给你编码后的数组 encoded 和原数组 arr 的第一个元素 first（arr[0]）。

请解码返回原数组 arr 。可以证明答案存在并且是唯一的

int* decode(int* encoded, int encodedSize, int first, int* returnSize) {
    int* p =(int *) malloc(sizeof(int) * (encodedSize + 1));
    p[0] = first;
     *returnSize = encodedSize + 1;
    for (int i = 0; i < encodedSize; i++) {
        p[i + 1] = encoded[i] ^ p[i];
    }
    return p;
}

思路 ：首先已经知道第一个原先值 那么根据  a^b=c c^b=a  所以可以进行遍历将其计算出来.

七 、1734. 解码异或后的排列

给你一个整数数组 perm ，它是前 n 个正整数的排列，且 n 是个 奇数 。

它被加密成另一个长度为 n - 1 的整数数组 encoded ，满足 encoded[i] = perm[i] XOR perm[i + 1] 。比方说，如果 perm = [1,3,2] ，那么 encoded = [2,1] 。

给你 encoded 数组，请你返回原始数组 perm 。题目保证答案存在且唯一。

/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
int* decode(int* encoded, int encodedSize, int* returnSize){
    int *p=(int *)malloc(sizeof(int )*(encodedSize+1));
    *returnSize=encodedSize+1;
    int n=encodedSize+1;
    int x=0,y=0;
    for(int i=1;i<=n;i++){
        x^=i;
    }
    for(int i=1;i