【JavaScript】leetcode：removeElement 移除元素

水深无声 2022-04-14 03:39 134阅读 0赞

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

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

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

示例 1:

给定 nums = \[3,2,2,3\], val = 3,

函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。

你不需要考虑数组中超出新长度后面的元素。  
\*/

//第一种

var removeElement = function(nums, val) {
      var len = nums.length
      for(var i = 0; i < len; ) {
        if(nums[i] === val) {
          nums.splice(i, 1)
          i = 0
        } else {
          i++
        }
      }
      console.log(nums)
      return nums.length
    };

//第二种，双指针实现

var removeElement2 = function(nums, val) {
      var len = nums.length,
          i = -1,
          j = 0
      while(j < len) {
        if(nums[j] !== val) {
          i++
          nums[i] = nums[j]
        }
        j++
      }
      console.log('i', i)
      console.log(nums)
      return i+1
    
    }
    // removeElement([0,1,2,2,3,0,4,2], 2)
    // removeElement([3, 3], 3)
    removeElement2([1,0,2,1,3,2], 2)
    removeElement2([3, 3], 3)

发表评论取消回复

表情：

评论列表（有 0 条评论，134人围观）

还没有评论，来说两句吧...

相关阅读

相关 27. 移除元素

27. 移除元素题干及输出示例为什么不把超过新数组长度的元素删掉解法暴力解法双指针法快慢指针法

我不是女神ヾ/ 2023年10月13日 15:53/ 0 赞/ 80 阅读

相关移除元素

给你一个数组 nums 和一个值 val，你需要 [原地][Link 1] 移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用

「爱情、让人受尽委屈。」/ 2023年07月23日 08:56/ 0 赞/ 37 阅读

相关 27. 移除元素【简单】

27. 移除元素【简单】题目描述：给你一个数组 `nums` 和一个值 `val`，你需要 `原地` 移除所有数值等于 `val` 的元素，并返回移

深碍√TFBOYSˉ_/ 2022年10月08日 11:10/ 0 赞/ 213 阅读

相关 27.移除元素

题目描述：给你一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1)

灰太狼/ 2022年09月11日 05:25/ 0 赞/ 273 阅读

相关 27. 移除元素（简单）

Leetcode链接：[27. 移除元素][27.] 题目描述 > 给你一个数组 `nums` 和一个值 `val`，你需要 `原地` 移除所有数值等于 `val` 的

逃离我推掉我的手/ 2022年09月07日 05:55/ 0 赞/ 221 阅读

相关 python 元素移除

给定一个数组和一个数（该数不一定在数组中），从数组里删掉这个数字，返回剩下的数组长度。如：A\[\]=1,2,3,4,5A\[\] = \{1, 2, 3, 4,

秒速五厘米/ 2022年06月08日 07:10/ 0 赞/ 351 阅读

相关 LeetCode——移除元素

题目：给定一个数组 nums 和一个值 val，你需要[原地][Link 1]移除所有数值等于 val 的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在

Love The Way You Lie/ 2022年05月19日 11:35/ 0 赞/ 321 阅读

相关移除元素

题目描述给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数

冷不防/ 2021年12月14日 03:35/ 0 赞/ 389 阅读

相关 Iterator移除元素

iterator移除元素 > 移除list的某些元素 demo / 搜索 / public String search(WhiteScreenS

本是古典何须时尚/ 2021年12月11日 21:15/ 0 赞/ 431 阅读

相关 LeetCode移除元素

题目描述给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组

水深无声/ 2021年11月05日 07:34/ 0 赞/ 617 阅读