Leetcode题解 136. Single Number

最新推荐文章于 2020-11-29 18:12:32 发布

Xd_Yu

最新推荐文章于 2020-11-29 18:12:32 发布

阅读量327

点赞数

分类专栏： Leetcode题解

本文链接：https://blog.youkuaiyun.com/Xd_Yu/article/details/52180600

版权

Leetcode题解专栏收录该内容

80 篇文章

订阅专栏

本文提供了一种高效的算法来解决在一个整数数组中找到唯一出现一次的元素的问题。该算法通过位运算统计每一位上1的总数，并利用该总数的奇偶性找出目标元素。

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

Given an array of integers, every element appears twice except for one. Find that single one.

第一种解法就是《剑指offer》上的，下面是一种通用的解法：

public class Solution {
   public static int singleNumber(int[] nums) {
       int[] count=new int[32];
        int result=0;
        for(int i=0;i<32;i++){
            for(int j=0;j<nums.length;j++){
                count[i]+=(nums[j]>>>i)&1;
            }
            count[i]=count[i]%2;
            result|=(count[i]<<i);
        }
        return result;
    }
}