问题
例子
思路
-
方法1
先排序,计算0的个数,再计算缺少的个数,2,5缺少2个【5-2-1=2】,如果0的个数>=缺少的个数,则可以,否则不可以
-
方法2
遍历数组,如果重复直接返回false【用boolean数组,arr[n]表示该数是否已经出现】,获取最大值和最小值,max,min
max-min>5说明连起来大于5张牌,直接false
max-min<=5 说明 5 张牌足以构成顺子,返回 true。0填补在合适位置即可。【==5,如有癞子,填在中间,<5,如有癞子,填在两侧】
代码
class Solution {
public boolean isStraight(int[] nums) {
//方法1
Arrays.sort(nums);
//count为0的个数,count2为缺少的个数
int i=0,count=0,count2=0;
for(i=0; i<nums.length;i++) {
if(nums[i]==0) count++;
else break;
}
i++;//要从第二个非0的数开始,因为有nums[i-1]
for(i=i; i<nums.length; i++){
if(nums[i]==nums[i-1]) return false;
count2+=nums[i]-nums[i-1]-1;
}
return count>=count2;
//方法2
int min=14,max=0;
boolean[] arr=new boolean[14];
for(int i=0; i<nums.length; i++) {
if(nums[i]!=0){
min=Math.min(min, nums[i]);
max=Math.max(max, nums[i]);
if(i>0 && arr[nums[i]]==true) return false;
arr[nums[i]]=true;
}
}
return max-min+1<=5;
}
}