网站建设湖南,成免费crm软件下载,利用淘宝视频服务做视频网站,网站建设福州公司我的想法非常简单#xff0c;就是先给数组排序#xff0c;然后统计里面有几个0#xff0c;然后遍历数组#xff0c;如果是0或者比后面一个数小1就直接进入下一次循环#xff0c;如果比后面一个数小2#xff0c;就用掉一个0#xff0c;0的数量减1#xff0c;如果比后面的… 我的想法非常简单就是先给数组排序然后统计里面有几个0然后遍历数组如果是0或者比后面一个数小1就直接进入下一次循环如果比后面一个数小2就用掉一个00的数量减1如果比后面的数小2就用两个00的数量减2其他情况直接返回false最后看0的数量如果小于0返回false否则返回true排序方法我写了两种写冒泡是因为简单写快排是想练习一下快排。
class Solution {public boolean isStraight(int[] nums) {//bableSort(nums);quickSort(nums, 0, nums.length-1);int zeroNums 0;if(nums[0] 0)zeroNums;if(nums[1] 0)zeroNums;for(int i 0;inums.length-1;i){if(nums[i]0 || nums[i1] - nums[i] 1){continue;}else if(nums[i1] - nums[i] 2){zeroNums--;}else if(nums[i1] - nums[i] 3){zeroNums-2;}else{return false;}}if(zeroNums 0)return false;return true;}public void bableSort(int[] nums){int n nums.length;int tmp 0;for(int i 0;in;i){for(int j i1;jn;j){if(nums[i] nums[j]){tmp nums[i];nums[i] nums[j];nums[j] tmp;}}}}public void quickSort(int[] nums, int l, int r){if(lr) return;int i l; int j r;int key nums[i];while(ij){while(key nums[j] ij)j--;while(nums[i] key ij)i;if(ij){int temp nums[i];nums[i] nums[j];nums[j] temp;}}nums[l] nums[i];nums[i] key;quickSort(nums, l, i-1);quickSort(nums, i1, r);}}
看了题解发现自己的解法确实挺傻逼的这道题有一个关键点就是如果在没有重复的情况下数组中的最大的数-最小的数 0 就说明可以成为顺子如果重复了就直接返回false。所以有两种题解一种是先排序然后遍历如果是0, joker的数就1(joker初始数量为0)如果和后面的数相等就返回fasle这两个判断不能反。最后最大数-最小数最大数就是nums[4]最小数是nums[joker],如果小于5就返回true。
class Solution {public boolean isStraight(int[] nums) {int joker 0;Arrays.sort(nums); // 数组排序for(int i 0; i 4; i) {if(nums[i] 0) joker; // 统计大小王数量else if(nums[i] nums[i 1]) return false; // 若有重复提前返回 false}return nums[4] - nums[joker] 5; // 最大牌 - 最小牌 5 则可构成顺子}
}
还有一种是不排序直接遍历的把遍历的数放到set里面如果是0直接跳过如果set里面有这个数就重复了直接返回false在遍历的同时不断更新最大数和最小数最后也是最大数-最小数判断。
class Solution {public boolean isStraight(int[] nums) {SetInteger repeat new HashSet();int max 0, min 14;for(int num : nums) {if(num 0) continue; // 跳过大小王max Math.max(max, num); // 最大牌min Math.min(min, num); // 最小牌if(repeat.contains(num)) return false; // 若有重复提前返回 falserepeat.add(num); // 添加此牌至 Set}return max - min 5; // 最大牌 - 最小牌 5 则可构成顺子}
}
