1. 題目

從撲克牌中隨機抽5張牌，判斷是不是一個順子，即這5張牌是不是連續(xù)的。2～10為數(shù)字本身，A為1，J為11，Q為12，K為13，而大、小王為 0 ，可以看成任意數(shù)字。A 不能視為 14。

示例 1: 輸入: [1,2,3,4,5] 輸出: True示例 2: 輸入: [0,0,1,2,5] 輸出: True限制： 數(shù)組長度為 5 數(shù)組的數(shù)取值為 [0, 13] .

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/bu-ke-pai-zhong-de-shun-zi-lcof
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

2. 解題

• 排序，計數(shù)王的張數(shù)
• 查看是否遞增，不是，王來湊

class Solution { public:bool isStraight(vector<int>& nums) {sort(nums.begin(), nums.end());//排序int zero = 0, i = 0, prev;while(i < nums.size() && nums[i] == 0)zero++, i++;//找大小王，計數(shù)if(i < nums.size())prev = nums[i++];//第一個非王的牌for( ;i < nums.size(); ++i){if(nums[i]==prev+1)prev = nums[i];else if(zero)//不相差1，且還有王{zero--;//王補上prev = prev+1;//前一個數(shù)+1i--;//繼續(xù)對這張牌進行判斷}else//不相差1，沒王了return false;}return true;} };

總結(jié)

以上是生活随笔為你收集整理的剑指Offer - 面试题61. 扑克牌中的顺子的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。