剑指Offer 44

题目描述

LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)…他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子…..LL不高兴了,他想了想,决定大\小 王可以看成任何数字,并且A看作1,J为11,Q为12,K为13。上面的5张牌就可以变成“1,2,3,4,5”(大小王分别看作2和4),“So Lucky!”。LL决定去买体育彩票啦。 现在,要求你使用这幅牌模拟上面的过程,然后告诉我们LL的运气如何。为了方便起见,你可以认为大小王是0。

思路

关键点就是大小王能用在相差为1的地方，所以需要统计一下断点大小，再看看大小王是不是足够；

代码

static public boolean isContinuous(int [] numbers) {
        if (numbers==null||numbers.length<5)            //输入检测
            return  false;
        int [] back = numbers.clone();                  //无聊克隆一下数组
        int start=0;
        int numberofzero=0;                             //大小王个数
        numbers= quick_sort1(numbers,start,numbers.length-1); //排序
        while (start<numbers.length)                    //获取0的个数
        {
            if (numbers[start]==0)
                numberofzero++;
            start++;
        }
        start=numberofzero;
        int end = numberofzero+1;
        int needzero = 0;                               //所需要的0
        while (end<numbers.length)
        {
            if (numbers[start]==numbers[end])
                return false;
            else
                needzero += numbers[end]-numbers[start]-1;
            end++;
            start++;
        }
        return (needzero>numberofzero)?false:true;
    }
    public  static  int AdujustArray(int array[], int left , int right)
    {
        int i =left;
        int j= right;
        int x = array[left];
        while (i<j)
        {
            while (array[j]>=x&&i<j)
                j--;
            if (i<j) {
                array[i] = array[j];
                i++;
            }

            while (array[i]<x&&i<j)
                i++;
            if (i<j) {
                array[j] = array[i];
                j--;
            }
        }
        array[i]=x;
        return i;
    }
    public  static  int [] quick_sort1(int s[] , int l,int r)
    {
        if (l<r)
        {
            int i = AdujustArray(s,l,r);
            quick_sort1(s,l,i-1);
            quick_sort1(s,i+1,r);
        }
        return s;
    }

收获

1. 快排快排；
2. 休息一下，明天回来；