AcWing 81. 扑克牌的顺子--Java代码
原题链接
中等
作者:
木木灬
,
2019-05-10 15:27:17
,
所有人可见
,
阅读 1296
算法1
- 先对数组排序
- 然后求出0的数量
- 然后求出空位的数量
- 根据0的数量和空位的数量,判断是否是顺子
- 若是对子,直接返回false;
Java 代码
class Solution {
public boolean isContinuous(int [] nums) {
int len = nums.length;
if(nums==null||nums.length<1)
return false;
Arrays.sort(nums);
int zero = 0;
for(int i = 0;i<len&&nums[i]==0;i++){
zero++;
}
int small = zero;
int big = zero+1;
int gap = 0;
while(big<len){
if(nums[small]==nums[big])
return false;
gap+=nums[big]-nums[small]-1;
small = big;
big++;
}
return zero>=gap?true:false;
}
}