Sword Finger Offer Interview Question 61. Straight in Poker [Simple]-Sort

My solution:

I originally wrote a bubble sort, but found that I can directly sort (nums.begin (), nums.end ())

It is not possible to show the same element except 0. It has been delayed for a long time. . .

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;
    }
};

Published 65 original articles · Like1 · Visits 488

Guess you like

Origin blog.csdn.net/qq_41041762/article/details/105462657