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

数组中重复的数字

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;
            }

        }

    }

}

全部评论

相关推荐

07-24 13:43
门头沟学院 Java
longerluck...:我猜说的是“你真**是个天才”
投递美团等公司10个岗位
点赞 评论 收藏
分享
Lorn的意义:1.你这根本就不会写简历呀,了解太少了 2.你这些项目经历感觉真的没啥亮点啊,描述的不行,重写书写一下让人看到核心,就继续海投 注意七八月份ofer还是比较多的,越往后机会越少,抓住时机,抓紧检查疏漏,加油查看图片
点赞 评论 收藏
分享
Twilight_m...:还是不够贴近现实,中关村那块60平房子200万怎么可能拿的下来,交个首付还差不多
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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