【Leetcode-easy-136】Single Number

【Leetcode-easy-136】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?

---

思路

位运算——异或运算
只有一个1则结果为1，也即是“有1则1”。

则可以推出：

• 任何整数和0异或结果是它本身。
• 一个整数异或它本身结果等于0。

可以进一步推出：

• 一个整数异或另一个整数两次结果是它本身。

---

程序

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

---

声明：题目来自Leetcode。