剑指offer:扑克牌的顺子(java)

题目：从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。2-10为数字本身，A为1，J为11，Q为12，K为13.

    思路：随机抽的5张牌可以看成5个数字组成的数组，大、小王是特殊的数字，不妨定义为0.接下来只要判断5个数字是不是连续的。最直观的方法是排序，然后用0去补满数组中的空缺。如果排序后的数组不是连续的，即相邻的两个数字都相隔若干个数字，但只要我们有足够的0可以补满这两个数字的空缺，这个数组实际上还是连续的。除此之外，还要注意非0数字重复出现，则该数组不是连续的

//在这里使用直接插入排序的思想实现。

  
    public boolean isContinous(int[] arr){  
        if(arr == null || arr.length!= 5)  
            return false;  
        int countOf0 = (arr[0] == 0?1:0);  
        int dis=0;  
        for(int i = 1;i<arr.length;i++){  
            if(arr[i] == 0)  
                countOf0++;  
            int t = arr[i];  
            int j = 0;  
            for(j = i-1;j>=0;j--){  
                if(t!=0 && t==arr[j])  //判断数字不重复
                    return false;  
                else  
                    if(t>arr[j])  
                        break;  
                    else  
                        arr[j+1] = arr[j];  
            }  
            arr[j+1] = t;  
        }  
        for(int i = 0;i<arr.length-1;i++){  
            if(arr[i] != 0)  
                dis+= arr[i+1]-arr[i]-1;  
        }  
        if(dis <= countOf0)  
            return true;  
        else   
            return false;  
    }