- 顺子长度为5,不会出现非大小王重复
- 记录最值可处理长度(max-min小于5,又不出现重复,其余值不在其中就是大小王,可连成顺),用Set集合处理非0重复
import java.util.*;
public class Solution {
public boolean isContinuous(int [] numbers) {
if(numbers.length == 0) {
return false;
}
int min = 20, max = -1;
Set<Integer> set = new HashSet();
for(int num : numbers) {
if(num == 0) {
continue;
}
// 不允许非0重复
if(set.contains(num)) {
return false;
} else {
set.add(num);
}
// 更新最值
min = num < min ? num : min;
max = num > max ? num : max;
}
return max - min < 5;
}
}
京公网安备 11010502036488号