NC231 只出现一次的数字

最新推荐文章于 2024-11-01 15:19:21 发布

syc596

最新推荐文章于 2024-11-01 15:19:21 发布

阅读量92

点赞数

文章标签： leetcode java

本文链接：https://blog.csdn.net/A240428037/article/details/126080044

版权

这篇博客介绍了如何通过Java编程解决数组中只出现一次的数字问题。作者提供了三种不同的解决方案：使用HashSet存储并移除重复元素，使用HashMap记录元素出现次数，以及利用位操作中的异或运算性质。所有方法都旨在找出数组中唯一出现一次的数字，其余数字都出现两次。最后，作者给出了使用异或运算的简洁实现，该方法的时间复杂度为O(1)。

摘要由CSDN通过智能技术生成

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;
    }
}