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

源代码•宸

已于 2023-11-08 22:14:46 修改

阅读量537

点赞数 10

分类专栏： LeetCode刷题文章标签： leetcode 算法职场和发展 c语言经验分享

于 2023-10-19 23:47:12 首次发布

本文链接：https://blog.csdn.net/qq_44631615/article/details/133936965

版权

LeetCode刷题专栏收录该内容

373 篇文章 5 订阅

订阅专栏

本文解析了LeetCode题目260.只出现一次的数字III，介绍了使用lowbit方法的解题思路，并提供了C++代码实现，强调了使用longlong的原因以防止溢出。作者承诺持续更新并鼓励读者点赞关注支持。

摘要由CSDN通过智能技术生成

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;
}