问题

面试题61. 扑克牌中的顺子
难度简单
从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。2～10为数字本身，A为1，J为11，Q为12，K为13，而大、小王为 0 ，可以看成任意数字。A 不能视为 14。

示例 1:
输入: [1,2,3,4,5]
输出: True

示例 2:
输入: [0,0,1,2,5]
输出: True

限制：
数组长度为 5
数组的数取值为 [0, 13]

解答

数组中可能出现的情况有三种：

  • 无大小王
  • 有一个大小王
  • 有两个大小王

而大小王可以看成是任意数字

构成顺子的条件是：

  • 除大小王外，其他元素没有重复。
  • 除大小王外，数组中最大的元素减去最小元素小于5，即 max - min < 5

Set + 遍历

使用 Set 集合，才判断是否存在重复元素，有重复元素则返回 false
遍历的过程，获取数组中的最大指和最小指

  1. class Solution {
  2.     public boolean isStraight(int[] nums) {
  3.         Set<Integer> repeat = new HashSet<>();
  4.         int max = 0, min = 14;
  5.         for(int i = 0; i < 5; i ++){
  6.             if(nums[i] == 0) continue;
  7.             max = Math.max(max, nums[i]);
  8.             min = Math.min(min, nums[i]);
  9.             if(repeat.contains(nums[i]))    return false;
  10.             repeat.add(nums[i]);
  11.         }
  12.         return (max - min) >= 5 ? false : true;
  13.     }
  14. }

排序

将数组排序，排序后，遍历数组，比较前后元素是否相同，如果相同则存在重复元素，返回 false。
最大、最小元素获取：排序后，大小王都在数组的前面，所以最大值为 nums[nums.lengths]，最小值为 nums[king]，king 为大小王的数量。

  1.  public boolean isStraight(int[] nums){
  2.         Arrays.sort(nums);
  3.         int king = 0; // 大小王的数量，排序后大小王在数组最前面
  4.         for(int i = 0; i < 5 - 1; i ++){
  5.             if(nums[i] == 0){
  6.                  king ++;
  7.                 continue;
  8.             }
  9.             if(nums[i] == nums[i+1])
  10.                 return false;
  11.         }
  12.         return nums[nums.length-1] - nums[king] < 5? true:false;
  13.     }
  14. }