1. 題目

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

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

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/bu-ke-pai-zhong-de-shun-zi-lcof
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

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

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++;//找大小王，計數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;//前一個數+1i--;//繼續對這張牌進行判斷}else//不相差1，沒王了return false;}return true;} };

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。