数组-只出现一次的数字

最新推荐文章于 2024-09-14 18:52:56 发布

阿舟要不停地学习

最新推荐文章于 2024-09-14 18:52:56 发布

阅读量111

点赞数

分类专栏： # 初级算法文章标签： leetcode java 算法数组

本文链接：https://blog.csdn.net/AZHOU_princeSS/article/details/123529621

版权

初级算法专栏收录该内容

5 篇文章 0 订阅

订阅专栏

这篇博客介绍了四种方法在Java中找出整数数组中唯一出现一次的元素。方法包括双循环比较、使用Set、HashMap统计以及位运算。每种方法都通过了测试用例，适用于不同场景，特别是位运算方法对于偶数次重复元素的高效处理。

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

题目说明

力扣链接

给定一个非空整数数组；
除了某个元素只出现一次以外，其余每个元素均出现两次；
找出那个只出现了一次的元素。

示例 1：

输入: [2,2,1]
输出: 1

示例 2：

输入: [4,1,2,1,2]
输出: 4

解法

【基于Java】

方法一：双循环+布尔数组比较【自写，通过】

public int singleNumber(int[] nums) {
    int length = nums.length;
    int targetValue = nums[0];
    boolean[] read = new boolean[length];
    for (int i = 0; i < length; i++) {
        if (!read[i]){
            for (int j = i+1; j < length; j++) {
                if (nums[i] == nums[j]){
                    read[i] = true;
                    read[j] = true;
                }
            }
        }
    }
    for (int i = 0; i < length; i++) {
        if (!read[i]){
            targetValue = nums[i];
        }
    }
    return targetValue;
}

方法二：使用Set，重复元素只会出现两次，偶数重复元素就会插入失败；但不适用于重复奇数次的情况【借鉴，通过】

public int singleNumber(int[] nums) {
	Set<Integer> integerSet = new HashSet<>();
	for (int num : nums){
		if (!integerSet.add(num)){
			integerSet.remove(num);
		}
	}
	return (int) integerSet.toArray()[0];
}

方法三：使用HashMap统计出现次数【自写，通过】

public int singleNumber(int[] nums) {
    Map<Integer, Integer> countMap = new HashMap<>();
       for (int num : nums){
           if (countMap.containsKey(num)){
               countMap.put(num, countMap.get(num)+1);
           } else {
               countMap.put(num, 1);
           }
       }
       for (Integer num : countMap.keySet()){
           if (countMap.get(num) == 1){
               return num;
           }
       }
       return 0;
}

方法四：位运算，适用于重复元素出现偶数次的情况【借鉴，通过】

位运算： n ^ n = 0  n ^ 0 = n

public int singleNumber(int[] nums) {
    int temp = nums[0];
       for (int i = 1; i < nums.length; i++) {
           temp = temp ^ nums[i];
       }
       return temp;
}