1. 程式人生 > >劍指offer-撲克牌順序

劍指offer-撲克牌順序

題目如下:

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的運氣如何, 如果牌能組成順子就輸出true,否則就輸出false。為了方便起見,你可以認為大小王是0

解題思路:

  1. 先將陣列中的零剔除得到陣列A,同時得到零的個數n
  2. 將陣列A進行從小到大的排序,得到陣列B
  3. 對陣列A進行遍歷,進行當前值的下一個值next與當前值cur進行比較
    diff = next - cur;
    diff == 0 ,跳出迴圈;
    diff == 1, 繼續迴圈;
    diff > 1, (n - diff + 1) , 同時判斷n的值不能小於零,小於零就退出迴圈
  4. 遍歷到末尾,沒有中途break,返回true
function IsContinuous(numbers)
{
    if(Array.isArray(numbers) && numbers.length === 5){
        //得到過濾零的陣列
        let filterArr = numbers.filter((val)=>{
            return val !== 0;
        });
        let  filterLen = filterArr.length;
        //得到零的數量
        let zeroCount = numbers.length - filterLen;

        if(zeroCount > 4){
           return false;     
        }        

        //進行過濾陣列的升序排序
        filterArr = filterArr.sort();

        //開始進行遍歷判斷
        for(let i = filterLen - 1; i >= 0; i--){
            let index = i - 1;
            if( index >= 0){
                let diff = filterArr[i] - filterArr[index];
                if(diff === 0){
                    return false;
                }else if( diff > 1){
                    zeroCount -= (diff - 1);
                    if(zeroCount < 0){
                        return false;
                    }
                }
            }
        }
        return true;
    }    
}