java如何找重复数字_Java如何找出数组中重复的数字

题目描述：找出数组中重复的数字，具体内容如下

在一个长度为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如何找出数组中重复的数字相关推荐

java两个数组中不同的数字_java将两个数组中不同的数字去掉一个剩下的保存到一个新的数组中...
展开全部 package co; import java.util.Arrays; import java.util.HashSet; import java.util.Set; /** * java ...
剑指offer 面试题三找出数组中重复的数字
1 import org.junit.Test; 2 3 import java.util.Arrays; 4 import java.util.HashSet; 5 6 public class D ...
图解面试题：找出数组中重复的数字？
今天分享的题目来源于 LeetCode 上的剑指 Offer 系列面试题03. 数组中重复的数字. 题目链接:https://leetcode-cn.com/problems/shu-zu-zhon ...
找出数组中重复的数字---多思路
问题:找出数组中重复的数字. 在一个长度为 n 的数组 nums 里的所有数字都在 0-n-1 的范围内.数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次.请找出数组中任意 ...
找出重复的数java_剑指offer：1.找出数组中重复的数（java版）
数组中重复的数: 题目:找出数组中重复的数, 题目描述: 在一个长度为n的数组里的所有数字都在0到n-1的范围内. 数组中某些数字是重复的,但不知道有几个数字是重复的. 也不知道每个数字重复几次.请找 ...
13. 找出数组中重复的数字【难度: 简单 / 知识点: 模拟】
13. 找出数组中重复的数字[难度: 简单 / 知识点: 模拟] 方法一: map 计数时间复杂度O(nlongn) 空间复杂度多了一个二叉树 class Solution {public:int ...
01、找出数组中重复的数字
1.找出数组中重复的数字题目:在一个长度为n的数组里的所有数字都在0到n-1的范围内. 数组中某些数字是重复的,但不知道有几个数字是重复的.也不知道每个数字重复几次.请找出数组中任意一个重复的数字. ...
JS实现找出数组中重复的数字的三种方法
分享在JS中实现--找出数组中重复数字的方法的三种法一. 排序比较法先排序,再通过遍历比较,若相等,则添加到结果数组中,最后对结果数组进行去重,即可得到结果. function getSameNu ...
剑指offer 有人相爱，有人夜里开车看海，有人leetcode第一题都做不出来(leetcode有空就刷系列之找出数组中重复的数字)
数组中重复的数字找出数组中重复的数字. 在一个长度为 n 的数组 nums 里的所有数字都在 0-n-1 的范围内.数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次.请找 ...

java如何找重复数字_Java如何找出数组中重复的数字

java如何找重复数字_Java如何找出数组中重复的数字相关推荐

最新文章

热门文章