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

港控/mmm° 2023-10-04 10:17 8阅读 0赞

从扑克牌中随机抽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\] .

package SolutionOffer61;
    
    class Solution {
    	public boolean isStraight(int[] nums) {
    		int[] count = new int[14];
    
    		for (int i = 0; i < nums.length; i++) {
    			count[nums[i]]++;
    		}
    
    		for (int i = 0; i < count.length; i++) {
    			if (count[i] > 1 && i != 0) {
    				return false;
    			}
    		}
    		int start = 0;
    		int end = 0;
    		for (int i = 0; i < count.length; i++) {
    			if (count[i] != 0 && i != 0) {
    				start = i;
    				break;
    			}
    		}
    		for (int i = count.length - 1; i > -1; i--) {
    			if (count[i] != 0) {
    				end = i;
    				break;
    			}
    		}
    		int numcount = end - start + 1;
    //		System.out.println(start);
    //		System.out.println(end);
    //		System.out.println(numcount);
    //		System.out.println(nums.length);
    		if (numcount <= nums.length) {
    			return true;
    		}
    		return false;
    	}
    
    	public static void main(String[] args) {
    
    		Solution sol = new Solution();
    
    		int[] nums = { 0, 0, 1, 2, 5 };
    		System.out.println(sol.isStraight(nums));
    	}
    
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，8人围观）

还没有评论，来说两句吧...

相关阅读

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

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

港控/mmm°/ 2023年10月04日 10:17/ 0 赞/ 9 阅读

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

题目： [剑指 Offer 61. 扑克牌中的顺子][Offer 61.] ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpd

﹏ヽ暗。殇╰゛Y/ 2023年02月19日 12:28/ 0 赞/ 39 阅读

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

故心故心故心故心小故冲啊 -------------------- 文章目录题目:从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。2～10

深碍√TFBOYSˉ_/ 2023年01月02日 02:23/ 0 赞/ 57 阅读

相关【剑指Offer】61.扑克牌中的顺子

[NowCode][] 题目 LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张\_)…他随机从中抽出了5张牌,想测测自己

Love The Way You Lie/ 2022年12月03日 12:52/ 0 赞/ 56 阅读

相关剑指offer- 61. 扑克牌中的顺子

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

本是古典何须时尚/ 2022年11月29日 00:58/ 0 赞/ 50 阅读

相关数组----剑指 Offer 61. 扑克牌中的顺子

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

快来打我*/ 2022年11月18日 01:29/ 0 赞/ 56 阅读

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

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

爱被打了一巴掌/ 2022年10月15日 10:56/ 0 赞/ 63 阅读

相关【剑指offer】面试题61：扑克牌中的顺子

题目 LL今天心情特别好，因为他去买了一副扑克牌，发现里面居然有2个大王，2个小王(一副牌原本是54张^\_^)… 他随机从中抽出了5张牌，想测测自己的手气，看看能不

妖狐艹你老母/ 2022年06月11日 09:57/ 0 赞/ 59 阅读

相关剑指Offer | 扑克牌顺子

做了个剑指Offer的题目目录，链接如下： [https://blog.csdn.net/mengmengdastyle/article/details/80317246]

- 日理万妓/ 2022年05月22日 03:43/ 0 赞/ 180 阅读

相关【剑指offer】61 扑克牌中的顺子

[面试题61. 扑克牌中的顺子][61.] 难度简单21 从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。2～10为数字本身，A为1，J为11，Q为12

迷南。/ 2021年10月03日 02:22/ 0 赞/ 214 阅读