题目描述:从扑克牌中随机抽5张,判断是不是一个顺子,即这5张牌是不是连续的。2~10为数字本身,A为1,J为11,Q为12,K为13,而大、小王可以看成任意数字。(本题中好像不考虑一副牌中只有俩大小王的事实)
书上的方法 思路:首先把数组排序,再统计数组中0的个数,最后统计排序之后的数组中相邻数字之间的空缺总数。如果空缺的总是小于或者等于0的个数,那么这个数组就是连续的;反之则不连续。 还需要注意的一点:如果数组中的非0数字重复出现,说明数组中出现了对子,所以不可能是顺子。
tips: 统计数组中的间隔数目的方法不错,相当于双指针吧
代码:
class Solution { public: bool IsContinuous( vector<int> numbers ) { if(numbers.size() <= 0) return false; sort(numbers.begin(),numbers.end()); int numof0 = 0; int numofgap = 0; //计算数组中0的个数 for(int i = 0;i < numbers.size() && numbers[i]==0;i++){ numof0++; } //计算数组中的间隔数目 int small = numof0;//前面是0,从第numof0开始是正常牌 int big = small+1; while(big < numbers.size()){ //两个数相等,有对子,不可能是顺子 if(numbers[small]==numbers[big]) return false; numofgap += numbers[big] - numbers[small] - 1; small = big;//后移 big++; } //下面注释了的返回方式是错误的,考虑它俩相等的情况 //return (numof0 > numofgap) ? true : false; return numofgap > numof0 ? false :true; } };