JZ45 扑克牌顺子

JZ45 扑克牌顺子

题目链接：JZ45 扑克牌顺子

题目描述：

现在有2副扑克牌，从扑克牌中随机五张扑克牌，我们需要来判断一下是不是顺子。
有如下规则：

1. A为1，J为11，Q为12，K为13，A不能视为14
2. 大、小王为 0，0可以看作任意牌
3. 如果给出的五张牌能组成顺子（即这五张牌是连续的）就输出true，否则就输出false。
   例如：给出数据[6,0,2,0,4]
   中间的两个0一个看作3，一个看作5 。即：[6,3,2,5,4]
   这样这五张牌在[2,6]区间连续，输出true
   数据保证每组5个数字，每组最多含有4个零，数组的数取值为 [0, 13]

示例：

示例1

输入：
[6,0,2,0,4]
 
返回值：
true

示例2

输入：
[0,3,2,6,4]
 
返回值：
true

示例3

输入：
[1,0,0,1,0]
 
返回值：
false

示例4

输入：
[13,12,11,0,1]
 
返回值：
false

题解：

方法一:暴力法

1.思路：

通过排序之后遍历数组查看是否符合条件

2.复杂度

时间复杂度： O(nlogn)
空间复杂度：O(1)

3.代码：

import java.util.*;
public class Solution {
    public boolean IsContinuous(int [] numbers) {
// 方法一：暴力法
        Arrays.sort(numbers);
        
        int flag = 0;
        boolean res = true;
        int t = 0;
        for(int i=0; i<numbers.length; i++){
            if(numbers[i]==0)
                flag++;
            else if(t==0){
                t = numbers[i];
            }else if(t+1 != numbers[i]){
                t++;
                flag--;
                i--;
            }else{
                t = numbers[i];
            }
            if(flag<0){
                res = false;
                break;
            }
        }
        
         return res;

    }
}

方法二:Map+遍历

1.思路：

先了解一个情况
假如一个数组是一个连续的五个数：必须满足两个条件
1.数组中没有重复的（0不算）；
2.数组中的最大值与最小值差为4，但是加入0的情况就是：最大值-最小值<5

所以利用Map来记录是否重复。max，min记录最值。

2.复杂度

时间复杂度： O(n)
空间复杂度：O(n)

3.代码：

import java.util.*;
public class Solution {
    public boolean IsContinuous(int [] numbers) {

// 方法二：Map+遍历
        HashMap<Integer, Integer> map = new HashMap<>();
        int max = 0;
        int min = 14;
        for(int i=0; i<numbers.length; i++ ){
            if(numbers[i]!=0){
                if(map.get(numbers[i])!= null) return false;
                map.put(numbers[i],1);
                
                max = Math.max(max, numbers[i]);
                min = Math.min(min, numbers[i]);
                
                
                
            }
        }
        if(max-min<5)
            return true;
        return false;

    }
}

方法三:排序+遍历

1.思路：

思路如方法二，但是重复值在排序之后必定相邻，这样为是否重复提供的条件。

max，min记录最值。

2.复杂度

时间复杂度： O(nlogn)
空间复杂度：O(n)

3.代码：

import java.util.*;
public class Solution {
    public boolean IsContinuous(int [] numbers) {

// 方法三：排序+遍历
        Arrays.sort(numbers);
        
        int max=0;
        int min=14;
        if(numbers[0]>0){
               
                
               max = Math.max(max, numbers[0]);
               min = Math.min(min, numbers[0]);
         }
        for(int i=1; i<numbers.length; i++){
            if(numbers[i]>0){
                if(numbers[i]==numbers[i-1]) return false;
                
               max = Math.max(max, numbers[i]);
               min = Math.min(min, numbers[i]);
            }
        }
        
        return (max-min)<5;
    }
}