LeetCode Bullock 148の質問

トピックの説明
整数型の配列ができました。素数の要素は1つだけ出現し、残りの要素は2回出現します。
注:
線形時間の複雑さを持つアルゴリズムを指定する必要がありますが、追加のメモリ領域を使用せずにこの問題を解決できますか?
問題解決のアイデア:
すべての値はXORであり、同じ値XORは0であり、最後の残りは唯一の異なる要素です

コード:

public class Solution {
    public int singleNumber(int[] A) {
        int num = 0;
        for(int i = 0; i < A.length; i++) {
            num ^= A[i];
        }
        return num;
        
    }
}

おすすめ

転載: www.cnblogs.com/eugene0/p/12757600.html