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,其实符号位就占了一位了
测试结果
之后我会持续更新,如果喜欢我的文章,请记得一键三连哦,点赞关注收藏,你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 !!!↖(▔▽▔)↗感谢支持!