剑指offer61：扑克牌中的顺子，并且应用到Java计算数组中第二小的元素

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

作者：Krahets
链接：https://leetcode-cn.com/leetbook/read/illustration-of-algorithm/57mpoj/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

我的解法：

  如果没有大小王视为任何牌的话，这道题就遍历数组找到最大值最小值，求个差看等不等于4就完事了，但是现在涉及到大小王，情况就复杂了很多。
  思考了很久，结合leetcode大佬K神的题解提示，我悟了，思考扑克牌最大值和最小值的关系。
  考虑到顺子牌是5张不重复的牌，因此考虑使用set来遍历存储每一张牌，set.size()得到扑克牌种类的数量，遍历过程中要记录大小王（标号0）的数量（***很重要，因为大小王的数量直接影响结果**）
  我的求解过程以大小王数量以及set.size()划分：若size==5，有两种情况，一种是zero==0,若是顺子，只能max-min==0，另一种zero_num==1，3<=max-secondmin<=4，依次类推
  只需要清楚当大小王数量不同时，要满足顺子最少的需要几种数字牌以及数字牌对印的情况即可。

解题过程用到了求数组第二小的元素的方法：

      int secondmin = Integer.MAX_VALUE;
      int min = Integer.MAX_VALUE;
      void computeSecondMin(int[] nums){
            for (int value : nums)
	        {
		        if (value < min) //小于最小的元素 更新1和2
		        {
			        secondmin = min;
			        min = value;
		        }
		        else if (value < secondmin && value != min) //小于倒数二的 更新2
		        {
			        secondmin = value;
		        }
	        }
       }

附上LeetCode代码
执行结果：通过 显示详情 执行用时：1 ms, 在所有 Java 提交中击败了91.30%的用户
内存消耗：36.5 MB, 在所有 Java 提交中击败了43.85%的用户

class Solution {
    public boolean isStraight(int[] nums) {
        Set<Integer> set = new HashSet<Integer>();
        int zero_num = 0;
        for (int num:nums){
            set.add(num);
        }
        int max = 0; int min = Integer.MAX_VALUE;
        int secondmin = Integer.MAX_VALUE;
        for (int num:nums){
            max = Math.max(max,num);
            min = Math.min(min,num);
            if (num==0) zero_num++;
        }
        if (zero_num!=0){
            for (int value : nums)
	        {
		        if (value < min) //小于最小的元素 更新1和2
		        {
			        secondmin = min;
			        min = value;
		        }
		        else if (value < secondmin && value != min) //小于倒数二的 更新2
		        {
			        secondmin = value;
		        }
	        }
            
        }
        if (set.size()==5){
            if (max-min==4) return true;
            if (max-secondmin<=4&&max-secondmin>=3) return true;
        }else if(set.size()==4&&zero_num==2){
            if (max-secondmin<=4&&max-secondmin>=2) return true;
        }else if(set.size()==3&&zero_num==3){
            if (max-secondmin<=4&&max-secondmin>=1) return true;
        }else if (set.size()==2&&zero_num==4) return true;
        else if(zero_num==5) return true;
        
        
        return false;
    }
}

剑指offer61：扑克牌中的顺子，并且应用到Java计算数组中第二小的元素

原文：https://www.cnblogs.com/sansispace/p/13757057.html