阅读 35

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

方法一  先排序

不存在重复数字,且已知最大值最小值,则最大值减最小值只要小于5就符合题目。

 1 /**
 2  * @param {number[]} nums
 3  * @return {boolean}
 4  */
 5 var isStraight = function(nums) {
 6     nums.sort((a,b) => a - b);
 7     let zero_sum = 0;
 8     for(let i = 0; i < nums.length; i++) {
 9         if(nums[i] == 0) {
10             zero_sum++;
11         }else if(nums[i] == nums[i + 1]){
12             return false;
13         }
14     }
15     return nums[4] - nums[zero_sum] < 5;
16 };

 

方法二  借用辅助空间

 1 /**
 2  * @param {number[]} nums
 3  * @return {boolean}
 4  */
 5 var isStraight = function(nums) {
 6     let repeat = new Set();
 7     let max = 0, min = 14;
 8     for(num of nums) {
 9         if(repeat.has(num)) {
10             return false;
11         }
12         if(num != 0) {
13             repeat.add(num);
14         }else {
15             continue;
16         }
17         max = Math.max(num, max);
18         min = Math.min(min, num);
19     }
20     return max - min < 5;
21 };

 

原文:https://www.cnblogs.com/yukinon/p/15358300.html

文章分类
百科问答
版权声明:本站是系统测试站点,无实际运营。本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至 XXXXXXo@163.com 举报,一经查实,本站将立刻删除。
相关推荐