剑指offer 62-扑克牌中的顺子
作者:
千千鱼 | 来源:发表于
2018-05-12 13:01 被阅读0次
- 最开始没看明白题,以为要算Lucky的概率。结果是给5个数判断是不是顺子
- 看了剑指offer书里的方案编程的
-关键,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;
}
};
本文标题:剑指offer 62-扑克牌中的顺子
本文链接:https://www.haomeiwen.com/subject/loucdftx.html
网友评论