java 找出数组中只出现一次的数字
来源:互联网 发布:linux中使用getch 编辑:程序博客网 时间:2024/06/02 19:42
题目:
一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
算法如下:
import java.util.HashMap;import java.util.Iterator;import java.util.Map;import java.util.Set;//num1,num2分别为长度为1的数组。传出参数//将num1[0],num2[0]设置为返回结果public class Solution { public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) { if(array.length<2){ num1[0] = 0; num2[0] = 0; return ; } Map<Integer,Integer> map = new HashMap<Integer,Integer>(); for(int i=0;i<array.length;i++){ Set<Integer> keys = map.keySet(); if(keys.contains(array[i])){ map.remove(array[i]); }else{ map.put(array[i],1); } } Set<Integer> keys = map.keySet(); Iterator iter = keys.iterator(); int[] a = new int[keys.size()]; for(int i=0;iter.hasNext();i++){ a[i] = (int) iter.next(); } num1[0] = a[0]; num2[0] = a[1]; }}
0 0
- java 找出数组中只出现一次的数字
- 找出数组中出现次数最多的数字&找出数组中只出现一次的数字
- 找出数组中两个只出现一次的数字
- 找出数组中两个只出现一次的数字--总结
- 找出数组中两个只出现一次的数字
- 找出数组中两个只出现一次的数字
- 找出数组中两个只出现一次的数字
- 找出数组中两个只出现一次的数字
- 找出数组中两个只出现一次的数字
- 找出数组中两个只出现一次的数字
- 找出数组中两个只出现一次的数字
- 找出数组中两个只出现一次的数字
- 找出数组中两个只出现一次的数字
- 找出数组中两个只出现一次的数字
- 找出数组中两个只出现一次的数字
- 找出数组中两个只出现一次的数字
- 找出数组中两个只出现一次的数字
- 找出数组中两个只出现一次的数字
- python 模块 chardet下载方法及介绍
- bzoj 1497(最小割,最大权闭合子图)
- Android ORM 数据库的使用
- UVa 156 Ananagrams [Ad Hoc]
- 线程常用操作
- java 找出数组中只出现一次的数字
- VC如何制作用IC卡读卡器读取系统
- 正则表达式的使用
- 算式的解析算法
- DOM and BOM
- 本体自动提取工具的初步实验计划书
- Mybatis源码分析之执行完整分析
- C#课后题+上机(四)
- 删除svn目录