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 
 
第二题
 
 
 char findTheDifference(char * s, char * t){
     //用位运算的思路，异或剩下最后的字母
     int res=0;
     int i;

 for(i=0;i