本文主要是介绍算法---扑克牌中的顺子(位图的运用),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
首先先学一下什么是位图看这里看这里
LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张_)…他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿!!“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子…LL不高兴了,他想了想,决定大\小 王可以看成任何数字,并且A看作1,J为11,Q为12,K为13。上面的5张牌就可以变成“1,2,3,4,5”(大小王分别看作2和4),“So Lucky!”。LL决定去买体育彩票啦。 现在,要求你使用这幅牌模拟上面的过程,然后告诉我们LL的运气如何, 如果牌能组成顺子就输出true,否则就输出false。为了方便起见,你可以认为大小王是0
思路一:传统的方式,先排序,然后记下0的个数,每次遇到两个数的间隙超过1的就把0的个数减少相应要填充的个数。当0够用且数组能遍历完,则成功。
import java.util.*;
public class Solution {public boolean isContinuous(int [] numbers) {if(numbers.length <= 0)return false;//传统计算方式Arrays.sort(numbers);int count0 = 0;int length = numbers.length;//统计0的个数for(int i = 0; i < length; i++){if(numbers[i]==0)count0++;elsebreak;}for(int i = count0+1; i < length; i++){if(numbers[i-1] == numbers[i])return false;//当相差超过1的时候,用count来补充else if((numbers[i] - numbers[i-1]) > 1) {count0 = count0 - (numbers[i] - numbers[i-1]) + 1;}if(count0 < 0)return false;}return true;}
}
思路二:因为给定的是一个限定的牌数,采用位图的方式来记录是否存在重复的牌数。当遇到0的时候跳过,当最大值比最小值不超过抽取的牌数且不重复,就返回true
//位图运算方式,不必进行排序int max = -1;int min = 14;//32为其实挺多的int flag = 0;for(int i = 0; i < numbers.length; i++){if(numbers[i]>13 || numbers[i] < 0)return false;if(numbers[i]==0)continue;//判断是否存在重复的数,位图运算方式,判断这位是否为1if(((flag>>numbers[i])&1)==1)return false;//将结果numbers[i]存储在flag的第numbers[i]位flag |= (1<<numbers[i]);if(numbers[i] > max)max = numbers[i];if(numbers[i] < min)min = numbers[i];if(max - min >= 5)return false;}return true;
这篇关于算法---扑克牌中的顺子(位图的运用)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!