Java如何找出数组中重复的数字
2018-08-29 11:53
741 查看
题目描述:找出数组中重复的数字,具体内容如下
在一个长度为n的数组里的所有数字都在 0~n-1的范围内。数组中某些数字是重复的,但不知道有几个数字是重复的,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。例如:如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出的是重复的数字2或者3
这个面试题是剑指offer中的面试题3,,下面我用java代码实现。
算法步骤:
从头到尾依次扫描数组中的每个数字。
1. 当扫描到下表为i的数字时,首先比较这个数字(用m表示)是不是等于下标i;
2. 如果是,则接着扫描下一个数字;如果不是,则再拿它和第m个数字进行比较。
3. 如果它和第m个数字相等,就找到了一个重复的数字(也就是下标 i 和下标 m 的位置都出现了)
4. 如果它和第m个位置数字不相等,就把第i个数字和第 m 个数字交换。
5. 接下来我们再重复这个比较、交换的过程,知道我们发现一个重复的数字。
import java.util.Scanner; public class Main { public static void getRepeateNum( int[] num) { int NumChange; System.out.println("重复数字是:"); for(int index = 0; index < num.length; index++) { while(num[index] != index) { if(num[index] == num[num[index]]) { System.out.print(num[index]+" "); break; } else { NumChange = num[num[index]]; num[num[index]] = num[index]; num[index] = NumChange; } } } } public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int[] num = new int[5]; //数组长度可以自己定义 System.out.println("请输入一组数据:"); for(int i = 0; i < 5; i++) { num[i] = scanner.nextInt(); } getRepeateNum(num); } }
其实还可以使用java中的Map实现。
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持脚本之家。
您可能感兴趣的文章:
相关文章推荐
- Java实现找出数组中重复的数字
- java实现list清除重复的字符串;arraylist动态数组;角谷定理最终得1,找出10000以内哪个数字的步骤最长
- J2EE面试题之 java如何找出一个int数组中出现次数最多的数字以及出现次数?
- java 数组中找出重复数字,并且把这些重复数字全部得到
- 微软面试题:有100万个数字(1到9),其中只有1个数字重复2次,如何快速找出该数字
- 微软面试题:有100万个数字(1到9),其中只有1个数字重复2次,如何快速找出该数字
- Java中从[1,36]随机生成7个不重复的数字,放入一个数组中
- Java有N个数字的int类型数组,如何获取数量最多并且数字最大的数以及数量
- 问题描述如下: 有2.5亿个整数(这2.5亿个整数存储在一个数组里面,至于数组是放在外存还是内存,没有进一步具体说明); 要求找出这2.5亿个数字里面,不重复的数字的个数; 另外,可用的内存限定为600M; 要求算法尽量高效,最优;
- (思科笔试)数组a[N],存放了1至N-1个数,其中某个数重复一次。写一个函数,找出被重复的数字.时间复杂度必须为o(N)函数原型:
- 如何找出数组中重复次数最多的数
- java 实现从无序数组中 找出第k大的数, 无序数组充许有重复元素
- 如何找出数组中唯一的重复元素
- Java数字字符串如何转化为数字数组
- java 中的经典算法 如何将有序数据打散,以及在数组中取数据如何做到结果不重复。
- 面试题:如何从三亿个整数里面找出不重复的数字的个数
- 一个全是32位整数的大数组,除了其中一个数字出现2次外,其余的数字都出现了3次。如何找出那个只出现了两次的数字?
- 微软面试题:有100万个数字(1到9),其中只有1个数字重复2次,如何快速找出该数字
- Java 判断数组中唯一一个不重复的数字,其它数字重复两次
- php如何找出一个数组重复次数最高的元素?