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

这个题目是真有意思，小时候还经常玩，没想到出题人还真敢出，解题代码如下：

bool isStraight(int* nums, int numsSize){
    for(int i=0;i<numsSize-1;i++){
        int index=i;
        for(int j=i+1;j<numsSize;j++){
            if(nums[j]<nums[index]){
                index=j;
            }

        }
        int t=nums[index];
        nums[index]=nums[i];
        nums[i]=t;
    }
  int i=0;
  int count_zero=0;
    while(nums[i]==0){
        count_zero++;
        i++;
    }
    int pre=nums[i++]+1;


    for(;i<5;i++){
      
        if(nums[i]<pre){
            return false;
        }
      
        if(nums[i]==pre){
            pre++;
            continue;
        }
        else{
            count_zero--;
            pre++;
            i--;
            if(count_zero<=-1){
                return false;

            }
        }

    }
    return true;


}