欢迎您访问 最编程 本站为您分享编程语言代码,编程技术文章!
您现在的位置是: 首页

面试问题 44.扑克直线

最编程 2024-03-16 19:37:20
...
import java.util.Arrays;

public class Solution
public boolean isContinuous(int[] numbers) {
if(numbers.length == 0) {
return false;
}

// Step1. 排序
Arrays.sort(numbers);

// Step2. 统计大小王(0)的个数
int count1 = 0;
for(int i = 0; i < numbers.length; i++) {
if(numbers[i] == 0) {
count1++;
}else if(numbers[i] > 0) {
break;
}
}

// Step3. 统计需要用大小王填补的个数
int count2 = 0;
for(int i = 0; i < numbers.length - 1; i++) {
if(numbers[i] != 0) {
if(numbers[i + 1] == numbers[i]) {
return false;
}
count2 += numbers[i + 1] - 1 - numbers[i];
}
}
return