题解 | #数组中重复的数字#

数组中重复的数字

https://www.nowcoder.com/practice/6fe361ede7e54db1b84adc81d09d8524

import java.util.Arrays;


public class Solution {
    public static int duplicate(int[] numbers) {
        int n = numbers.length;//数组长度
        int[] flag = new int[100000];
        int maxNum=0;//重复出现的次数
        int maxIndex=0;//重复出现的位置
        if (n <= 0 || numbers == null) {
            return -1;

        } else {
            for (int i = 0; i <= n - 1; i++) {
                for (int j = 0; j <=i; j++) {
                    if (numbers[i] == numbers[j]) {
                        flag[i]++;
                    }
                }
            }//首先,记录每个位置的数字重复出现的次数
            for(int i=0;i<n;i++){
                if(flag[i]>maxNum){
                    maxNum=flag[i];
                    maxIndex=i;
                }
            }//比较出现次数的大小,找出重复次数最多的位置
            if(maxNum>1){
                return numbers[maxIndex];
            }
            else{
                return -1;
            }

        }

    }

}

全部评论

相关推荐

VirtualBoo...:都去逗他了?
点赞 评论 收藏
分享
牛客38347925...:9,2学生暑期实习失利开始投小厂,给这群人整自信了
点赞 评论 收藏
分享
07-03 16:02
门头沟学院 Java
今天面试,非常紧张,面试官问我springboot有哪些核心模块都答不上来了,真的对自己无语了!
程序员小白条:28届我勒个去,很多人面试都没机会
查看1道真题和解析
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务