27. 移除元素
给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。
元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。
链接:https://leetcode.cn/problems/remove-element
var removeElement = function(nums, val) {
var slow = 0;
for(var fast = 0; fast < nums.length; fast++) {
if(nums[fast] != val) {
nums[slow] = nums[fast];
slow++;
}
}
return slow;
};
26.删除有序数组中的重复项
给你一个 升序排列 的数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。
由于在某些语言中不能改变数组的长度,所以必须将结果放在数组nums的第一部分。更规范地说,如果在删除重复项之后有 k 个元素,那么 nums 的前 k 个元素应该保存最终结果。
将最终结果插入 nums 的前 k 个位置后返回 k 。
不要使用额外的空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。
链接:https://leetcode.cn/problems/remove-duplicates-from-sorted-array
var removeDuplicates = function(nums) {
var slow = 0;
for(var fast = 0; fast < nums.length; fast++) {
if(nums[fast] != nums[fast+1]) {
nums[slow] = nums[fast];
slow++;
}
}
return slow;
};
283.移动零
给定一个数组 nums
,编写一个函数将所有 0
移动到数组的末尾,同时保持非零元素的相对顺序。
请注意 ,必须在不复制数组的情况下原地对数组进行操作。
链接:力扣
var moveZeroes = function(nums) {
var slow = 0;
for(var fast = 0; fast < nums.length; fast++) {
if(nums[fast] != 0) {
nums[slow++] = nums[fast];
}
}
while(slow < nums.length) {
nums[slow++] = 0;
}
};
844.比较含退格的字符串
给定 s 和 t 两个字符串,当它们分别被输入到空白的文本编辑器后,如果两者相等,返回 true 。# 代表退格字符。
注意:如果对空文本输入退格字符,文本继续为空。
链接:https://leetcode.cn/problems/backspace-string-compare
注:这里用到正则表达式:当存在'#'时,删除'#'及它前面的非'#'字符
var backspaceCompare = function(s, t) {
while(s.indexOf('#') != -1) s = s.replace(/.?\#/,'');
while(t.indexOf('#') != -1) t = t.replace(/.?\#/,'');
return s == t;
};
977.有序数组的平方
给你一个按 非递减顺序 排序的整数数组 nums
,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。
链接:力扣
var sortedSquares = function(nums) {
return nums.map(a => a*a).sort((a,b)=>a-b)
};