NC231 只出现一次的数字

NC231 只出现一次的数字

只出现一次的数字_牛客题霸_牛客网 (nowcoder.com)

---

// //set
// import java.util.*;
// public class Solution {
//     public int singleNumber (int[] array) {
//         Set<Integer> set=new HashSet<>();
//         for(int i=0;i<array.length;i++){
//             if(set.contains(array[i])){
//                 set.remove(array[i]);
//             }else{
//                 set.add(array[i]);
//             }
//         }
//         for(int i=0;i<array.length;i++){
//             if(set.contains(array[i])){
//                 return array[i];
//             }
//         }
//         return -1;
//     }
// }


// //map
// import java.util.*;
// public class Solution {
//     public int singleNumber (int[] array) {
//         Map<Integer,Integer> map=new HashMap<>();
//         for(int i=0;i<array.length;i++){
//             if(map.containsKey(array[i])==false){
//                 map.put(array[i],1);
//             }else{
//                 map.put(array[i],map.get(array[i])+1);
//             }
//         }
//         for(int i=0;i<array.length;i++){
//             if(map.get(array[i])==1){
//                 return array[i];
//             }
//         }
//         return -1;
//     }
// }


//11
//异或
import java.util.*;
public class Solution {
    public int singleNumber (int[] array) {
        int ret=0;
        for(int num:array){
            ret^=num;
        }
        return ret;
    }
}