Java[Leetcode 136]Single Number

522 ワード

テーマの説明:
Gven an array of integers、everelement appars twice except for one.Find that single one.
問題解決の考え方:
他人の考えを参考にして、異形の方法を使うのは本当に素晴らしいです。A^A=0 and A^B=Bです。一つだけシングルですから、他のペアの二数が同じかどうかは0です。最後にシングルの数と違いますか?それともこの数ですか?
コードは以下の通りです
public class Solution {
    public int singleNumber(int[] nums) {
        int result = 0;
        for (int i = 0; i < nums.length; i++){
        	result ^= nums[i];
        }
        return result;
    }
}