#27移除元素

作者: FiveZM | 来源:发表于2019-07-18 16:11 被阅读0次

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

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

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

示例 1:

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

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

你不需要考虑数组中超出新长度后面的元素。
示例 2:

给定 nums = [0,1,2,2,3,0,4,2], val = 2,

函数应该返回新的长度 5, 并且 nums 中的前五个元素为 0, 1, 3, 0, 4。

注意这五个元素可为任意顺序。

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

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/remove-element
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。


这道题,我想了很久,想不出怎么解,当一看到不能使用额外的数组空间,感觉就怂了很多,然后看了一下官方的解答,发现,这也太秀了吧,我怎么没想到呢~

  • 思路:
    用一个数组来解释说明 int[] nums = {0,1,2,2,3,0,4,2}; val = 2
    用两个指针来记录,慢指针 i 快指针 j
    遍历数组nums, 当nums[ j ] != val时,就执行 nums[ i ] = nums[ j ],这里是什么意思呢,其实就是重新赋值一下数组元素,当nums[ j ] == val 时,就跳开这个nums[ j ],执行下一轮循环,值到 j 角标到达 数组末尾 ,结束循环;

    执行过程:
    当 j 角标为0 时, nums[ j ] 值为 0,不等于 val 值 2,即 nums[ j ] 值 0 再赋值给自己 nums[ i ],此时 i = 0
    当 j 角标为1 时, nums[ j ] 值为 1,不等于 val 值 2,即 nums[ j ] 值 1 再赋值给自己 nums[ i ],此时 i = 1
    当 j 角标为2 时, nums[ j ] 值为 2,等于 val 值 2,则执行下一个循环,此时 i = 2
    当 j 角标为3 时, nums[ j ] 值为 2,等于 val 值 2,则执行下一个循环,此时 i = 2 , 但 j 已经是3了
    当 j 角标为4 时, nums[ j ] 值为 3,不等于 val 值 2,即 nums[ j ] 值 3 赋值给 nums[ i ],此时 i = 2
    原数组元素 int[] nums = {0,1,2,2,3,0,4,2}; val = 2
    到目前的步骤后数组内元素为就是int[] nums = {0,1,3,2,3,0,4,2}; val = 2

就是后面的元素替换前面的元素, i 就是要返回的长度,为什么i不用加1呢,因为在最后一次执行逻辑中,已经执行了i++

public static int removeElement(int[] nums, int val) {
        int i = 0;
        for (int j = 0; j < nums.length; j++) {
            if (nums[j] != val) {
                nums[i] = nums[j];
                i++;
            }
        }
        return i;
    }

相关文章

  • #27移除元素

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

  • 移除元素-27

  • 27 移除元素

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

  • Leetcode --- 数组与矩阵(补充1)

    1.移除元素(27-易) 题目描述:不使用额外空间(原地),移除数组nums中所有值等于val的元素,返回移除后的...

  • 每日Leetcode—算法(4)

    27.移除元素 给定一个数组 nums 和一个值 val,你需要原地移除所有数值等于 val 的元素,返回移除后数...

  • 27. 移除元素

    27. 移除元素 问题 给定一个数组 和一个值 ,你需要原地移除所有数值等于 的元素,返回移除后数组的新长度。 ...

  • 27. 移除元素

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

  • 27. 移除元素

    题目 解析 题目意思不难理解,重点是思路,我刚拿到题目的时候,想的是数值匹配,只有出现了匹配的那就直接将数组后面的...

  • 27. 移除元素

  • 27. 移除元素

    20180928-摘抄自27. 移除元素 给定一个数组 nums 和一个值 val,你需要原地**移除所有数值等于...

网友评论

    本文标题:#27移除元素

    本文链接:https://www.haomeiwen.com/subject/zmvllctx.html