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

题目描述

从扑克牌中随机抽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的数组，判断公差是否为1.
注意：0可能不止有一个，本题最多为4个。

思路：
1、排序
2、计算0的个数
3、顺子最大值和最小值的差为4。例如： [1,0,0,0,6]，不是顺子。
4、如果存在相等元素，不是顺子。例如：[1,0,3,3,5]，不是顺子。

C#：

using System;
using System.Collections.Generic;


class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param numbers int整型一维数组 
     * @return bool布尔型
     */
    public bool IsContinuous (List<int> numbers) 
    {
        if(numbers.Count != 5)
        {
            return false;
        }
        
        numbers.Sort();// 升序排序
        
        // 计算0的个数
        int zeroCount =0;
        for(int i = 0; i< 5; i++)
        {
            if(numbers[i] == 0)
            {
                zeroCount ++;
            }
        }
        
        // 最大值和最小非0值的差， 如果大于4，则不为顺子。
        // 顺子的最大值和最小值的差为4。
        // sample: 0不在顺子的首尾, 例如[1，0，0，0，5]
        if(numbers[4]- numbers[zeroCount]>4) // numbers[zeroCount]: 最小的非0元素
        {
            return false;
        }
        
        for(int i = zeroCount; i<4; i++)
        {
            // 相邻两元素相等， 不是顺子
            if(numbers[i+1] == numbers[i]) 
            {
                return false;
            }
        }
          
        return true; 
    }
}

By the way，第一次刷到前三， 呦吼 ~\(≧▽≦)/~
尽管就三个人通过(￣y▽,￣)╭