扑克牌中的顺子

class Solution {
public:
    bool IsContinuous( vector<int> numbers ) {
        if(numbers.size() == 0)return false;
        int count[14] = {0};//用来记录元素是否出现过
        int maxVal = -1;
        int minVal = 14;
        for(int i = 0; i < numbers.size(); i++){
            if(numbers[i] == 0)continue;
            if(count[numbers[i]]>0)return false;
            count[numbers[i]]++;
            if(numbers[i] > maxVal){
                maxVal = numbers[i];
            }
            if(numbers[i]<minVal){
                minVal = numbers[i];
            }
        }
        if(maxVal - minVal < 5){
            return true;
        }
        return false;
    }
};

  若满足顺子需要两个条件

1.除了0以外不能有重复数字。

2.最大值减最小值要小于5。

上一篇:Android OpenCV(三):图像像素值统计


下一篇:LeetCode-152-Maximum Product Subarray