思路:首先排个序,我们只要算出来0的个数,和数字之间的gap就行了,至于什么是gap,比如,23是连续的,所以没有gap,而24中间隔了一个3,简单来说,就是排序后,从0的后一个位置开始,算出相邻数字之间的gap总和。
最后比较两个的大小即可。0的个数>=gap则说明大小王可以弥补空缺,否则不能。
其次,如果有对子是不能成为顺子的。。。
class Solution {
public:
bool isStraight(vector<int>& nums) {
sort(nums.begin(),nums.end());
int len=nums.size();
int zeroNum=0;
for(int i=0;i<len;++i)
{
if(nums[i]==0)
{
zeroNum++;
}
}
int gapNum=0;
for(int i=zeroNum;i<len-1;++i)
{
//有对子则不能构成顺子
if(nums[i]==nums[i+1]) return false;
gapNum+=nums[i+1]-nums[i]-1;
}
return zeroNum>=gapNum;
}
};
结果是这样: