原题地址:https://leetcode-cn.com/problems/bu-ke-pai-zhong-de-shun-zi-lcof/
题目描述:
解题方案:
首先可以用最大数减最小数,如果距离大于4那么必定不是顺子;若距离小于4,则若除了0以外没有重复数字,就可以组成顺子。
代码:
class Solution {
public boolean isStraight(int[] nums) {
int[] number = new int[14];
int minNum = 13, maxNum = 1;
for(int i = 0; i < 5; i ++)
{
if(nums[i] == 0) continue;
if(number[nums[i]] == 1) return false;
number[nums[i]] ++;
minNum = Math.min(minNum, nums[i]);
maxNum = Math.max(maxNum, nums[i]);
}
if(maxNum - minNum < 5) return true;
return false;
}
}