剑指offer 62-扑克牌中的顺子

2018-05-12  本文已影响0人  千千鱼
class Solution {
public:
    bool IsContinuous( vector<int> numbers ) {
        int n=numbers.size();
        if(n<5)
            return false;
        sort(numbers.begin(),numbers.end());
        int num0=0;
        int dis=0;
        for(int i=0;i<n-1;i++){
            if(numbers[i]==0){
                num0++;
            }
            else if(numbers[i]==numbers[i+1]){
                return false;
            }else{
                dis+=numbers[i+1]-numbers[i]-1;
            }
        }
        if(dis<=num0)
            return true;
        else
            return false;
    }
};
上一篇 下一篇

猜你喜欢

热点阅读