LeetCode-Single Number

文章目录

LeetCode地址：https://leetcode.com/problems/single-number/

Problem:
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
• 一个数字与0进行异或操作之后还是自己

public class Solution {
    public int singleNumber(int[] A) {
        int ret=0;
        if(A==null || A.length==0)
            return ret;
        
        ret=A[0];
        for(int i=1;i<A.length;i++)
        {
            ret=ret^A[i];
        }
        
        return ret;
    }
}

---

本作品采用[知识共享署名-非商业性使用-相同方式共享 2.5]中国大陆许可协议进行许可，我的博客欢迎复制共享，但在同时，希望保留我的署名权kubiCode，并且，不得用于商业用途。如您有任何疑问或者授权方面的协商，请给我留言。