- 第一题
解法一:暴力解法,两次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;
}
-
第二题
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; }