力扣刷题JS-数组系列-双指针法

27. 移除元素

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

不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。

元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。

/**
 * @param {number[]} nums
 * @param {number} val
 * @return {number}
 */
var removeElement = function(nums, val) {
  var slowp = 0;
        for (var fastp = 0; fastp < nums.length; fastp++) {
            if (nums[fastp] != val) {
                nums[slowp++] = nums[fastp]
            }
        }
        return slowp
};

26. 删除有序数组中的重复项

给你一个 升序排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。

由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums的第一部分。更规范地说，如果在删除重复项之后有 k 个元素，那么 nums 的前 k 个元素应该保存最终结果。

将最终结果插入 nums 的前 k 个位置后返回 k 。

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

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

283. 移动零

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

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

/**
 * @param {number[]} nums
 * @return {void} Do not return anything, modify nums in-place instead.
 */
var moveZeroes = function(nums) {
     for (var i = j = 0; j < nums.length; j++) {
                if (nums[j] != 0) {
                    nums[i++] = nums[j]
                }
            }
            for (var k = i; k < nums.length; k++) {
                nums[k] = 0
            }
            return nums
};

844. 比较含退格的字符串

给定 s 和 t 两个字符串，当它们分别被输入到空白的文本编辑器后，如果两者相等，返回 true 。# 代表退格字符。

注意：如果对空文本输入退格字符，文本继续为空。

/**
 * @param {string} s
 * @param {string} t
 * @return {boolean}
 */
var backspaceCompare = function(s, t) {
function getStr(str) {
                var arr = str.split('')
                for (var i = j = 0; j < arr.length; j++) {
                    if (str[j] != '#') arr[i++] = arr[j]
                    else {
                        if (i != 0) i -= 1
                    }
                }
                return arr.join('').substring(0, i)
            }
            return getStr(s) === getStr(t)
};

977. 有序数组的平方

给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。

/**
 * @param {number[]} nums
 * @return {number[]}
 */
var sortedSquares = function(nums) {
   const size = nums.length;
            var i = size - 1
            const res = new Array(size)
            for (var l = 0, r = size - 1; l <= r;) {
                if (Math.abs(nums[l]) < Math.abs(nums[r])) {
                    res[i--] = nums[r] * nums[r];
                    r--;
                } else {
                    res[i--] = nums[l] * nums[l];
                    l++;
                }
            }
            return res;
};