编程题：数组中重复的数字

以你之姓@ 2022-05-22 12:47 205阅读 0赞

## 题目描述 ##

在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组\{2,3,1,0,2,5,3\}，那么对应的输出是第一个重复的数字2。

### 思路：用map来存储，如果存在就在基础加一，不存在就插入map，基础值为1. ###

### 代码： ###

##  ##

package com.hehe.integration;
    
    import java.util.HashMap;
    import java.util.Map;
    
    /**
     * Created by ASUS on 2018/6/24
     *
     * @Authod Grey Wolf
     */
    public class Test {
        public static void main(String[] args) {
            Test test=new Test();
            test.sys();
        }
    
        private void sys() {
            int[] arr={
      2,3,1,0,2,5,3};
            int res=getRes(arr);
            System.out.println("res-->"+res);
        }
    
        private int getRes(int[] arr) {
            Map<Integer,Integer>map=new HashMap<Integer, Integer>();
            int i;
            int len=arr.length;
            int n=0;
            for (i=0;i<len;i++) {
                //判断是否已经有该数字，有就加1，没有就初始为1
                if (map.containsKey(arr[i])){
                    map.put(arr[i],map.get(arr[i])+1);
                }else {
                    map.put(arr[i],1);
                }
            }
            System.out.println("数组中数字的重复情况：");
           for (Map.Entry<Integer,Integer>entry:map.entrySet()){
               System.out.println(entry.getKey()+" :"+entry.getValue());
           }
            int res=0;
            for (Map.Entry<Integer,Integer>entry:map.entrySet()){
                //返回第一个重复的数字
                if (entry.getValue()==2){
                    res=entry.getKey();
                    break;
                }
            }
         return res;
        }
    
    
    }

### 效果：    ###

数组中数字的重复情况：  
0 :1  
1 :1  
2 :2  
3 :2  
5 :1  
res-->2

Process finished with exit code 0

我的座右铭：不会，我可以学；落后，我可以追赶；跌倒，我可以站起来；我一定行。