LeetCodeは一度しか現れない数字java

668 ワード

空でない整数配列が与えられ、ある要素が1回しか現れない以外は、各要素が2回現れます.それが一度しか現れなかった要素を見つけます.
説明:
あなたのアルゴリズムは線形時間の複雑さを持つべきです.余分なスペースを使わずに実現できますか?
例1:
  : [2,2,1]
  : 1

例2:
  : [4,1,2,1,2]
  : 4

 
class Solution {
    public int singleNumber(int[] nums) {
        //                         
        //         0,0       ,                        、
        
        int res = 0;
        for(int i = 0 ; i< nums.length ; i++)
        {
            res ^=nums[i] ;  
        }
        
        return res ; 
            
    }
}