力扣-136. 只出现一次的数字

编程开发者

已于 2024-02-08 17:19:58 修改

阅读量67

点赞数

分类专栏： LeetCode 文章标签： c语言 leetcode

于 2023-03-30 17:25:52 首次发布

本文链接：https://blog.csdn.net/ls3614140/article/details/129862172

版权

LeetCode 专栏收录该内容

73 篇文章 0 订阅

订阅专栏

int singleNumber(int* nums, int numsSize)
{
    int i = 0, j = 0;
    int index = 0;
    for(i = 0; i < numsSize - 1; i++)
    {
        for(j = i + 1; j < numsSize; j++)
        {
            if(nums[i] == nums[j])
            {
                nums[i] = ' ';
                nums[j] = ' ';
            }
        }
    }

    for(i = 0; i < numsSize; i++)
    {
        if(nums[i] != ' ')
        {
            index = i;
        }
    }
    
    return nums[index];
}

运用位运算

int singleNumber(int* nums, int numsSize) 
{
    int ret = 0, i = 0;
    for(i = 0; i < numsSize; i++)
    {
        ret ^= nums[i];
    }

    return ret;
}