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;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23

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

测试结果

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