数组中只出现一次的数字 java
程序员文章站
2022-07-15 10:31:59
...
数组中只出现一次的数字 java
题目描述
一个整型数组里除了两个数字之外,其他的数字都出现了偶数次。请写程序找出这两个只出现一次的数字。
代码1:
//num1,num2分别为长度为1的数组。传出参数
//将num1[0],num2[0]设置为返回结果
import java.util.*;
public class Solution {
public void FindNumsAppearOnce(int[] arr,int num1[], int num2[]) {
HashMap<Integer, Integer> hm = new HashMap<>();
if(arr.length <= 1 || arr == null){
return;
}
for(int i = 0; i < arr.length; i++){
if(!hm.containsKey(arr[i])){
hm.put(arr[i], 1);
}else{
hm.put(arr[i], hm.get(arr[i]) + 1);
}
}
for(int i = 0; i < arr.length; i++){
if(hm.get(arr[i]) == 1 && num1[0] == 0){
num1[0] = arr[i];
}else if(hm.get(arr[i]) == 1){
num2[0] = arr[i];
}
}
}
}
代码2:
上一篇: 数组中只出现一次的数字
推荐阅读
-
Java编程实现统计数组中各元素出现次数的方法
-
PHP查找数组中只出现一次的数字实现方法【查找特定元素】
-
在字符串中找出第一个只出现一次的字符。经典C语言例题
-
leadcode的Hot100系列--136. 只出现一次的数字
-
python(leetcode)-136只出现一次的数字
-
LeetCode 面试题56 - I. 数组中数字出现的次数
-
Java 数组练习题:随机生成10个整数,并添加到一个数组中,数组不允许添加重复的数字【多测师_何sir】
-
在一个非降序排列的数组中,找出数字target出现的次数问题解答
-
剑指offer 56 数组中数字出现的次数 lintcode 82. 落单的数、83. 落单的数 II、84. 落单的数 III
-
位运算 -- 只出现一次的的数字