leetcode Single Number题解

最新推荐文章于 2025-05-03 18:08:53 发布

原创最新推荐文章于 2025-05-03 18:08:53 发布 · 166 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

162 篇文章

订阅专栏

本文介绍了一种利用位运算解决数组中唯一单例元素查找问题的算法。通过异或运算，相同元素相互抵消，最终剩余的即为单例元素。此算法线性时间复杂度，且无需额外内存。

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

题目描述：

Given a non-empty array of integers, every element appears twice except for one. Find that single one.

Note:

Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory?

Example 1:

Input: [2,2,1]
Output: 1

Example 2:

Input: [4,1,2,1,2]
Output: 4

中文理解：给出一个数组里面，只有一个整数位单数次出现，其他均出现偶数次，找出该数。

解题思路：采用位运算，相同的数异或位运算结果为0，0与任何数异或位运算结果为这个数本身。

代码（java）：

class Solution {
    public int singleNumber(int[] nums) {
        int res=nums[0];
        for(int i=1;i<nums.length;i++){
            res=res^nums[i];
        }
        return res;
    }
}