移动零+判断扑克牌是否为顺子

197 阅读2分钟

携手创作,共同成长!这是我参与「掘金日新计划 · 8 月更文挑战」的第20天,点击查看活动详情

题目:

给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。

请注意 ,必须在不复制数组的情况下原地对数组进行操作。

示例 1:

输入: nums = [0,1,0,3,12] 输出: [1,3,12,0,0]

分析:

两个指针分别在头部开始,右指针移动,如果右指针不是零,则给左指针赋值,如果右指针是0,直接跳过。

代码实现:

/**
 * @param {number[]} nums
 * @return {void} Do not return anything, modify nums in-place instead.
 */
var moveZeroes = function(nums) {
   let left=0,right=0;
   while(right<nums.length){
       if(nums[right]!=0){
           temp=nums[left]
           nums[left]=nums[right]
           nums[right]=temp
           left++
       }
       right++
   }
   return left
};

扩展:

给你⼀个数组 nums 和⼀个值 val ,你需要原地移除所有数值等于 val 的元素,并返回移除后数组的新⻓度。

class Solution {
 public int removeElement(int[] nums, int val) {
 int fast = 0, slow = 0;
 while (fast < nums.length) {
 if (nums[fast] != val) {
 nums[slow] = nums[fast];
 slow++;
 }
 fast++;
 }
 return slow;
 }
}

给你⼀个有序数组 nums ,请你原地删除重复出现的元素,使每个元素只出现⼀次,返回删除后数组的新⻓ 度。

不要使额外的数组空间,你必须在原地修改输⼊数组并在使⽤ O(1) 额外空间的条件下完成。

/**
 * @param {number[]} nums
 * @return {number}
 */
var removeDuplicates = function (nums) {
   for(let i=1;i<nums.length;i++){
       if(nums[i-1]===nums[i]){
           nums.splice(i,1)
           i--
       }
   }
   return nums.length
};

题目

从若干副扑克牌中随机抽 5 张牌,判断是不是一个顺子,即这5张牌是不是连续的。2~10为数字本身,A为1,J为11,Q为12,K为13,而大、小王为 0 ,可以看成任意数字。A 不能视为 14。

示例 1:

输入: [1,2,3,4,5] 输出: True

示例 2:

输入: [0,0,1,2,5] 输出: True

思路分析

1.顺子无重复数字,所以一旦有相同的数字存在,就返回false,(大王小王除外)

2.在无重复的情况下,最大数减最小数的值大于五,说明这五张牌不连续。

用来判断重复数字的我们用set.has(),有的话直接返回false;

代码实现:

/**
 * @param {number[]} nums
 * @return {boolean}
 */
var isStraight = function (nums) {
    let set = new Set()
    let ma = 0;  //最大值定义为0 
    let mi = 14;  //最小值定义为14
    for (let a of nums) {  for  in  遍历nums数组中的每一个值
        if (a == 0) continue;  //a==0说明是大小王,直接跳过不做处理
        ma = Math.max(a, ma)  //寻找最大值
        mi = Math.min(a, mi) //寻找最小值
       if (set.has(a)) return false  //数组中已经存在a了吗?
        set.add(a); //数组中不存在则把a添加到数组中去
         
    }
    return ma - mi < 5  //以上都执行完,再判断是否是5个连续的数字
};