当前位置 博文首页 > 数据结构和算法：剑指 Offer-扑克牌中的顺子
截止到目前我已经写了 500多道算法题，其中部分已经整理成了pdf文档，目前总共有1000多页（并且还会不断的增加），大家可以免费下载
下载链接：https://pan.baidu.com/s/1hjwK0ZeRxYGB8lIkbKuQgQ
提取码：6666
public boolean isStraight(int[] nums) {
//先对数组进行排序
Arrays.sort(nums);
//记录大小王的数量
int zero = 0;
for (int i = 0; i < 5; i++) {
//统计大小王的数量
if (nums[i] == 0) {
zero++;
continue;
}
//如果不是大小王，不能有重复的
if (i != 0 && nums[i] == nums[i - 1])
return false;
}
//最大牌和最小牌的差值小于等于4（这里zero是大小王是数量，
// nums[zero]表示排序后第一个非大小王的牌）
return nums[nums.length - 1] - nums[zero] <= 4;
}
public boolean isStraight(int[] nums) {
int bit = 0;//记录每个数字是否出现过
//记录数组中的最小数字
int min = Integer.MAX_VALUE;
//记录数组中的最大数字
int max = Integer.MIN_VALUE;
for (int num : nums) {
//如果是大小王则跳过
if (num == 0)
continue;
//判断相应的位置是否有数字，如果有数字
//说明之前出现过，也就是有重复的，
//直接返回false
if ((bit & (1 << num)) != 0)
return false;
//把相应的位置标记为有数字
bit |= 1 << num;
//记录遍历过的最大值和最小值
min = min > num ? num : min;
max = max < num ? num : max;
}
//最大牌和最小牌的差值小于等于4
return max - min <= 4;
}
