剑指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. 休息一下，明天回来；