LeetCode 540.有序数组中的单一元素

最新推荐文章于 2025-08-22 19:21:44 发布

原创最新推荐文章于 2025-08-22 19:21:44 发布 · 394 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #c语言

算法练习题入门专栏收录该内容

22 篇文章

订阅专栏

该博客介绍了如何使用C语言通过逐个异或和正常遍历两种方法找出有序数组中唯一出现一次的整数。示例展示了在给定数组中找到不重复元素的步骤，代码简洁明了，适用于数组处理和算法理解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

给定一个只包含整数的有序数组，每个元素都会出现两次，唯有一个数只会出现一次，找出这个数。

示例

输入: nums = [1,1,2,3,3,4,4,8,8]
输出: 2

输入: nums =  [3,3,7,7,10,11,11]
输出: 10

C语言代码

逐个异或

因为两个相同的数异或结果为0

int singleNonDuplicate(int* nums, int numsSize)
{
    int ans = 0;

    for (int i = 0; i < numsSize; ++i)
    {
        ans ^= nums[i];
    }

    return ans;
}

正常遍历

每次遍历加2，如果元素和下一个元素不同，则返回此元素。

int singleNonDuplicate(int* nums, int numsSize)
{
   if (numsSize < 2)
   {
       return nums[0];
   }

   for (int i = 0; i < numsSize - 1; i += 2)
   {
       if (nums[i] != nums[i + 1])
       {
           return nums[i];
       }
   }
    return nums[numsSize - 1];
}