剑指 Offer 61. 扑克牌中的顺子

剑指 Offer 61. 扑克牌中的顺子

问题描述：

从扑克牌中随机抽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

解决思路：

首先，排序。将大小王个数求出。

其次，从第二个不为0的位置开始遍历。（三种情况）
1.满足顺子(i++)

2.不满足顺子

	2.1 有多余大小王(i不变)

	2.2 无多余大小王：false

参考代码：

class Solution {
    public boolean isStraight(int[] nums) {
        int op=0;//记录大小王个数
        Arrays.sort(nums);//排序一下
        while(nums[op] == 0){
            op++;
        }
        int i = op +1;//顺子开始位置
        while(i<nums.length){
            if(nums[i] != nums[i-1]+1){//如果不满足顺子
                if(op == 0) return false;//没大小王，返回false
                else {//有大小王，消耗
                    op--;
                    nums[i-1]++;//将前一个数++。视为消耗一个大小王
                }
            }
            else i++;
        }
        return true;
    }
}

来源：力扣（LeetCode）