CPP之剑指 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

题目分析：
根据题意，函数名暂定为isStraight，函数输入是一维数组且大小为5，vector& nums，输出是0或1。

bool isStraight(vector<int>& nums) {}

函数内部需要判断输入的数组中5个数是不是连续递增。
1.先将数组排序，排序后使用变量num找出序列中0 的个数。
2.跳过数组中值是0元素后，求非零元素间的差值，只要保证数组中0的个数与非零元素间做差的次数的和 大于等于非零元素间的差值即为顺子！例如：[0,0,1,2,5]
0的个数是2，非零元素做差次数是2，非零元素差值和是4，故而是顺子。
3.如果数组中当前值和后面紧邻值相等那不是顺子。

class Solution {
public:
    bool isStraight(vector<int>& nums) {
        int num = 0;//元素0 的个数
        int del = 0;//记录非零元素的差值
        
        //先将数组排序，排序后找出序列中0 的个数
        sort(nums.begin(),nums.end());
        int i = 0;
        while(nums[i] == 0)
        {
            num++;
            i++;
        }
        for(;i < nums.size() - 1;i++)
        {
            if(nums[i] == nums[i + 1])
            {
                return false;//当有相同的元素时返回false
            }
            del += (nums[i + 1] - nums[i]);
            num++;//此时num也要加一
        }
        return num >= del ? true : false;
    }
};