剑指offer系列之44：扑克牌顺子

来源：互联网发布：黑客帝国3矩阵革命免费编辑：程序博客网时间：2024/06/06 05:04

题目描述：从扑克牌中随机抽取五张牌，判断这五张牌是不是顺子，2~10为数字本身，A为1，J为11，Q为12,K为13，而大王小王可以看成任何数字。（抽象建模能力）

思路：需要把扑克牌的背景抽象成计算机语言，可以把五张牌看成五个数字组成的数组，大王小王为特殊的数字可以定义为0。对于五张牌是否是连续的，可以先把五个数进行排序，0可以代替任何数字，所以需要统计排序后的空缺，判断0是否能够填满空缺。所以第一步：把数组排序，第二步统计0的个数，最后统计相邻数字之间的空缺总数，如果空缺的总数小于等于0的个数，则数组是连续的，否则不连续。

import java.util.*;public class Solution {    public boolean isContinuous(int [] numbers) {        if(numbers == null || numbers.length != 5){            return false;        }        ArrayList<Integer> list = new ArrayList<Integer>();        for(int i = 0;i < numbers.length;i++){            list.add(numbers[i]);        }        Collections.sort(list);        int numberOfZero = 0;        int numberOfGap = 0;        for(int i = 0;i < list.size();i++){            if(list.get(i) == 0){                numberOfZero++;            }        }        int small = numberOfZero;        int big = small + 1;        while(big < list.size()){            if(list.get(small) == list.get(big)){                return false;            }            numberOfGap += list.get(big) - list.get(small) - 1;            small = big;            big++;        }        return numberOfGap > numberOfZero ? false : true ;    }}

0 0