LeetCode 找出单独的数 Single Number

最新推荐文章于 2025-02-03 15:37:10 发布

学习编程知识

最新推荐文章于 2025-02-03 15:37:10 发布

阅读量863

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode java 文章标签：算法 single java 程序员面试

本文链接：https://blog.youkuaiyun.com/never_cxb/article/details/47417475

java 同时被 2 个专栏收录

90 篇文章

订阅专栏

leetcode

16 篇文章

订阅专栏

本文介绍了一种使用异或操作找出数组中唯一出现一次的元素的方法。该算法具备线性时间复杂度，并且不需要额外的内存开销，适用于寻找整型数组中的唯一数值。

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

Single Number

Description
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?

解决方法

方法
两个相同到数异或是0，将这组数顺序全都异或，最后就是只出现一次到数字


public class SingleNumber {
    public static void main(String[] args) {
        System.out.println(singleNumber(new int[] { 1, 1, 2, 3, 2 }));
        System.out.println(singleNumber(new int[] { 1, 1, 2, 3, 2,3,4 }));
        System.out.println(singleNumber(new int[] { 4,3,1, 1, 2, 3, 2 }));
        System.out.println(singleNumber(new int[] { 3, 1, 2, 3, 2 }));
    }

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

    }

}