剑指offer 面试题61. 扑克牌中的顺子[简单]——排序

我的解题：

本来先写了个冒泡排序，但是发现可以直接sort(nums.begin(),nums.end())

除了0出现相同的元素也是不可以的,被这个耽误好长时间啊。。。

class Solution {
public:
    bool isStraight(vector<int>& nums) {
        sort(nums.begin(),nums.end());
        int zero=0;
        int no=0;
        for(int i=0;i<4;i++){
            if(nums[i]==0)  zero++;
            else if(nums[i]==nums[i+1]) return false;
            else if(nums[i]!=nums[i+1]-1){
                zero-=nums[i+1]-nums[i]-1;
            }
        }
        return zero>=0;
    }
};