只出现一次的数字

最新推荐文章于 2024-09-14 18:52:56 发布

后端小伙某龙

最新推荐文章于 2024-09-14 18:52:56 发布

阅读量77

点赞数

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/qq_41456651/article/details/107897505

版权

leetcode 专栏收录该内容

9 篇文章 0 订阅

订阅专栏

题目：
在这里插入图片描述
思路：
异或操作可以剔除出现偶数次数的元素，所以对该数组全部异或则可得出现一次的数据。
代码：

class Solution {
    public int singleNumber(int[] nums) {
      int result = nums[0];

      /**
       * 对数组进行异或操作，如果出现两次的数据会被抵消，出现一次的数据则不会，所以全部异或出来的则是出现一次的数据
       */
      for(int i = 1; i < nums.length; i++) {
        result ^= nums[i];
      }

      return result;
    }
}