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

数组中重复的数字

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

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     * 
     * @param numbers int整型一维数组 
     * @return int整型
     */
    public int duplicate (int[] numbers) {
        // write code here
        if(numbers.length <=0){
            return -1;
        }
        int count = 0; //记录重复次数
        int[] countdex = new int[numbers.length+1];//设置重复数存储的空间
        for(int i = 0 ; i<numbers.length;i++){
            for(int j = i+1;j<numbers.length;j++){
                if(numbers[i] == numbers[j]){
                    countdex[count] = numbers[i];
                    count++;
                    break;
                }
                }
            }
            if(countdex.length == 0)return -1;
            else return countdex[0];
            
        
    }
}

全部评论

相关推荐

变异者:10元一天好笑程度100% 我去是哪个意思好笑程度1000%
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务