leetcode之位运算--C语言

1. 第一题
   

解法一：暴力解法，两次for循环找到唯一的数。

int singleNumber(int* nums, int numsSize){
    int i;
    int j;
    int flag = 0;
    int posi = -1; //记录位置

    for(i = 0; i < numsSize; i++)
    {
        flag = 0;
        for(j = 0; j < numsSize; j++)
        {
            if(nums[i] == nums[j])
            {
                flag = flag + 1;
                posi = i;
            }
        }
        if(flag == 1)
        {
            break;
        }
   }
   return nums[posi];
}

解法二：位运算。位运算有个操作叫做异或，只有不相同才为真，并且异或有以下三种特点。

所以这道题我们主需要将每个数据都异或起来，相同的数都异或为0了，最后只会剩下0和那个唯一存在的数（答案值），0和任何数的异或结果本身，我们就可以得到该结果。

int singleNumber(int* nums, int numsSize){
    int res=0;
    int i,j;

for(i=0;i<numsSize;i++)
{
    res ^= nums[i] ;
}

return res;
}

2. 第二题
   

    char findTheDifference(char * s, char * t){
        //用位运算的思路，异或剩下最后的字母
        int res=0;
        int i;
   
    for(i=0;i<strlen(s);i++)
    {
        res ^= s[i];
    }
    for(i=0;i<strlen(t);i++)
    {
        res ^= t[i];
    }
   
    return res;
    }