Single Number

千寻221

于 2014-06-30 13:28:16 发布

阅读量562

点赞数

分类专栏： LeetCode 文章标签： Java LeetCode

本文链接：https://blog.youkuaiyun.com/u010378705/article/details/35991757

版权

LeetCode 专栏收录该内容

150 篇文章

订阅专栏

本文介绍了一种线性时间复杂度的算法来找出数组中只出现一次的整数。该方法通过位操作实现，不使用额外内存，符合高效算法的设计原则。

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

题目

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 int singleNumber(int[] A) {
    	int result = A[0];
    	for (int i = 1; i < A.length; i++) {
    		result = result ^ A[i];
    	}
    	return result;
    }