扑克牌顺子_JAVA_中等
扑克牌顺子
http://www.nowcoder.com/questionTerminal/762836f4d43d43ca9deb273b3de8e1f4
- 顺子长度为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; } }