leetcode - Single Number

superKKOne

于 2014-08-31 10:39:19 发布

阅读量444

点赞数

分类专栏：算法 java 文章标签： Single Number

本文链接：https://blog.youkuaiyun.com/book_karlzhouzhi/article/details/38958761

版权

java 同时被 2 个专栏收录

21 篇文章

订阅专栏

算法

8 篇文章

订阅专栏

本博客介绍了一个算法，用于在给定数组中找到只出现一次的元素，所有其他元素都出现两次。该算法运行时间复杂度为线性，并且不需要额外内存。

摘要生成于 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 class Solution {
    public int singleNumber(int[] A) {
        if(A==null || A.length==0){
            return 0;
        }
        int result = A[0];
        for(int i=1; i<A.length; i++){
            result = result ^ A[i];
        }
        
        return result;
    }
}