携手创作,共同成长!这是我参与「掘金日新计划 · 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个连续的数字
};