LeetCode 136. Single Number（单个数字）

最新推荐文章于 2021-11-09 20:06:11 发布

jmspan

最新推荐文章于 2021-11-09 20:06:11 发布

阅读量419

点赞数

分类专栏：比特二进制恢复重复还原异或文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/jmspan/article/details/51480937

版权

重复同时被 3 个专栏收录

28 篇文章

订阅专栏

比特

16 篇文章

订阅专栏

二进制

8 篇文章

订阅专栏

本文介绍了一种解决LeetCode中单数元素问题的方法，利用异或运算的特性找到数组中仅出现一次的数字。该算法具有线性时间复杂度且不使用额外内存。

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

原题网址：https://leetcode.com/problems/single-number/

Given an 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?

方法：利用异或运算的特性。

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