Leetcode—260.只出现一次的数字III【中等】

数字III【中等】"/>

Leetcode—260.只出现一次的数字III【中等】

2023每日刷题（三）

Leetcode—260.只出现一次的数字III

借助lowbit的解题思想

参考的灵茶山艾府大神的题解

实现代码

/*** Note: The returned array must be malloced, assume caller calls free().*/
int* singleNumber(int* nums, int numsSize, int* returnSize){int i = 0;long long res = 0;for(; i < numsSize; i++) {res ^= nums[i];}*returnSize = 2;int ress = res & (-res);int* returnArr = (int *)malloc(sizeof(int) * 2);returnArr[0] = 0;returnArr[1] = 0;for(i = 0; i < numsSize; i++) {if(ress & nums[i]) {returnArr[0] ^= nums[i];} else {returnArr[1] ^= nums[i];}}return returnArr;
}

为啥res要用long long，因为不用long long会溢出！如果用int res，其实符号位就占了一位了

测试结果

之后我会持续更新，如果喜欢我的文章，请记得一键三连哦，点赞关注收藏，你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 ！！！↖(▔▽▔)↗感谢支持！