出现k次与出现1次-优快云博客

本文链接：https://blog.youkuaiyun.com/m0_43425029/article/details/107967460

本文介绍了两种方法来找出数组中唯一出现一次的数字：一是使用HashMap计数并查找频次为1的元素；二是利用位运算，将所有数字转换为相同进制后相加，最终结果即为所求。第一种方法直观易懂，第二种方法则更注重算法效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述
解法1；
HashMap

public static int getOnce2(int[] nums) {
	Map<Integer, Integer> map = new HashMap<Integer, Integer>();
	for (int i = 0; i < nums.length; i++) {
		if(map.containsKey(nums[i])) {
			int num = map.get(nums[i]);
			num++;
			map.put(nums[i], num);
		}else {
			map.put(nums[i], 1);
		}
	}
	Iterator<Integer> iterable = map.keySet().iterator();
	while(iterable.hasNext()) {
		int key = iterable.next();
		if(map.get(key)==1) {
			return key;
		}
	}
	return -1;
}

解法2；
位运算


public static int getOnce1(int[] nums,int radix) {
	StringBuffer result = new StringBuffer(Integer.toString(nums[0], radix));
	for (int i = 1; i < nums.length; i++) {
		StringBuffer temp = new StringBuffer(Integer.toString(nums[i], radix));
		//K进制长度不一样进行补位
		while(result.length()>temp.length()) {
			temp.insert(0, "0");
		}
		while(result.length()<temp.length()) {
			result.insert(0, "0");
		}
		//K个K进制数不进位加起来是0
		for (int j = temp.length()-1; j>=0; j--) {
			result.replace(j, j+1, String.valueOf((result.charAt(j)-'0'+temp.charAt(j))%radix));
		}
	}
	return Integer.valueOf(result.toString(), radix);
}