码迷,mamicode.com
首页 > 其他好文 > 详细

Codility 2.PermMissingElem

时间:2015-06-07 14:32:15      阅读:126      评论:0      收藏:0      [点我收藏+]

标签:

class Solution {
   public int solution(int[] A) {
        // write your code in Java SE 8
        if(A.length<2){
            return 0;
        }else{
            int sorted[] = bubbleSort(A);
            for(int i=0;i<sorted.length;i++){
                if(i==sorted.length-1){
                    return 0;
                }else{
                    int difference = sorted[i+1]-sorted[i];
                    if(difference==2){
                        return sorted[i]+1;
                    }
                }
            }
        }
        return 0;
    }
    
    public int[] bubbleSort(int[] number) {
        int temp = 0;
        for (int i = 0; i < number.length - 1; i++){
            for (int j = 0; j < number.length - 1 - i ; j++){
                if (number[j] > number[j + 1]) {
                    temp = number[j];
                    number[j] = number[j + 1];
                    number[j + 1] = temp;
                } //if end                               
            }                
        }
        return number;
    }
}

 

Codility 2.PermMissingElem

标签:

原文地址:http://www.cnblogs.com/visionary/p/4558384.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!