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です。最後にシングルの数と違いますか?それともこの数ですか?
コードは以下の通りです
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;
}
}