题目
从若干副扑克牌中随机抽 5 张牌，判断是不是一个顺子，即这5张牌是不是连续的。2～10为数字本身，A为1，J为11，Q为12，K为13，而大、小王为 0 ，可以看成任意数字。A 不能视为 14。
来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/bu-ke-pai-zhong-de-shun-zi-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
思考
1、没有使用任何技巧，只是通过代码实现了自己的想法
2、我还是没想到，评论大佬想的
代码和注释
class Solution {
// 这里还是没有用到技巧，暴力解法
public boolean isStraight(int[] nums) {
// 先排序
Arrays.sort(nums);
// 局部变量：0个数；记录需要0补的位置个数
int zeroCount = 0;
int diffCount = 0;
for(int i = 0; i < nums.length - 1; i++){
// 记录零的个数
if(nums[i] == 0){
zeroCount ++;
continue;
}
if(nums[i] == nums[i+1]){
// 不可能为顺子了
return false;
}
if(nums[i] + 1 != nums[i+1]){
// 和后一个值不相等使用0补(比较差几个)
diffCount+=nums[i+1]-nums[i]-1;
}
}
// 主要的目的就是看零够不够补
return zeroCount >= diffCount;
}
}
总结
1、要思考题目中的某些条件和我们想要的结果的关系
2、这题就是一个单纯的暴力解法
3、就是思考了题目中0和补足的关系很重要
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/96144.html
