LeetCodeは一度しか現れない数字java
668 ワード
空でない整数配列が与えられ、ある要素が1回しか現れない以外は、各要素が2回現れます.それが一度しか現れなかった要素を見つけます.
説明:
あなたのアルゴリズムは線形時間の複雑さを持つべきです.余分なスペースを使わずに実現できますか?
例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 ;
}
}