JAVA怎么求第二小值,剑指offer61：扑克牌中的顺子，并且应用到Java计算数组中第二小的元素...

剑指 Offer 61. 扑克牌中的顺子

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

我的解法：

如果没有大小王视为任何牌的话，这道题就遍历数组找到最大值最小值，求个差看等不等于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 set = new HashSet();

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;

}

}

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