136. Single Number

原创于 2018-12-27 14:52:48 发布 · 133 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode #Single Number

Leetcode 同时被 2 个专栏收录

53 篇文章

订阅专栏

LeetCode

37 篇文章

订阅专栏

本文介绍了一个LeetCode上的经典问题——寻找数组中只出现一次的数字，并提供了一个使用位运算解决该问题的高效算法。通过异或运算，文章详细解释了如何在线性时间和常数空间复杂度下找到目标数字。

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

Description

https://leetcode.com/problems/single-number/
题目大意：
给定一个非空的整数数组，数组中除了一个数字外，其它数字都出现了两次，要求在线性时间、无额外辅助空间的条件下找出这个只出现了一次的数字。

Solving Ideas

位运算

0^a=a
a^a=0

根据位运算的特点，可以知道，当我们对数组元素依次进行异或运算后，所有出现偶数次的数字经过计算后都等于0，最终只剩下只出现一次的数字。

Solution

class Solution {
    public int singleNumber(int[] nums) {
        int res = 0;
        for (int item : nums) {
            res ^= item;
        }
        return res;
    }
}