-
Notifications
You must be signed in to change notification settings - Fork 1
Expand file tree
/
Copy pathIsContinuous.java
More file actions
44 lines (33 loc) · 1.01 KB
/
IsContinuous.java
File metadata and controls
44 lines (33 loc) · 1.01 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
package com.company;
import org.junit.Test;
import java.util.Arrays;
public class IsContinuous {
public boolean isContinuous(int[] numbers) {
if (numbers == null || numbers.length != 5) {
return false;
}
// 对元素进行排序
Arrays.sort(numbers);
int numberOfZero = 0;
int numberOfGap = 0;
for (int i = 0; i < numbers.length && numbers[i] == 0; i++) {
numberOfZero++;
}
// 第一个非0元素的位置
int small = numberOfZero;
int big = small + 1;
while (big < numbers.length) {
if (numbers[small] == numbers[big]) {
return false;
}
numberOfGap += (numbers[big] - numbers[small] - 1);
small = big;
big++;
}
return numberOfGap <= numberOfZero;
}
@Test
public void test() {
System.out.println(isContinuous(new int[]{1, 0, 0, 5, 0}));
}
}