LeetCode-数组-删除元素

chenatu 发布于2019-08-16 15:27 / 2758人阅读

摘要：题目描述给定一个数组和一个值，你需要原地移除所有数值等于的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。

题目描述

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

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

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

解题思路

本题解题思路与上一篇的删除有序数组重复元素类似，如下所示：

设定左右指针 i, j，变量 count 用于计数

指针 i 从左向右移动，判断元素是否等于 val；当于 val 相等时 count--, 并移动指针 j，当于 val 不等时指针 i 继续向右移动

当指针 j 移动时，判断元素是否等于 val；当于 val 相等时 count-- 继续移动指针 j, 当不等时互换 i, j 元素并继续移动指针 i

当指针 i，j 交汇时完成退出轮询

可见如下图示：

实现

public int removeElement(int[] nums, int val) {
    int i = 0, count = nums.length, j = count;

    while (true) {
        while (i < j) {
            if (nums[i] == val) {
                count--;
                break;
            } else {
                if (i + 1 == j) {
                    break;
                }

                i++;
            }
        }

        while (j > i) {
            j--;

            if (j == i) {
                break;
            }

            if (nums[j] == val) {
                count--;
            } else {
                nums[i] = nums[j];
                i++;
                break;
            }
        }

        if (i >= j) {
            break;
        }

    }

    return count;
}

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/73490.html

LeetCode-数组-删除有序数组重复元素

摘要：题目描述给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。给定数组函数应该返回新的长度并且原数组的前两个元素被修改为。题目描述给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。给定数组 num...

mmy123456 2019-08-16 15:26 评论0 收藏0
【Leetcode】80. 删除排序数组中的重复项 II

摘要：题目给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素最多出现两次，返回移除后数组的新长度。示例给定函数应返回新长度并且原数组的前五个元素被修改为。也就是说，不对实参做任何拷贝在函数里修改输入数组对于调用者是可见的。题目给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素最多出现两次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在...

dinfer 2019-07-30 18:05 评论0 收藏0
LeetCode-Remove Element-从排序数组中删除重复项

摘要：描述给定一个有序数组，你需要原地删除其中的重复内容，使每个元素只出现一次并返回新的长度。最后慢指针指向的元素及前面所有元素都是不重复的。描述：给定一个有序数组，你需要原地删除其中的重复内容，使每个元素只出现一次,并返回新的长度。不要另外定义一个数组，您必须通过用 O(1) 额外内存原地修改输入的数组来做到这一点。示例：给定数组: nums = [1,1,2], 你的函数应该返回新...

dayday_up 2019-07-30 16:07 评论0 收藏0
【刷算法】LeetCode.26-从排序数组中删除重复项

摘要：题目描述给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。示例给定函数应该返回新的长度并且原数组的前五个元素被修改为。也就是说，不对实参做任何拷贝在函数里修改输入数组对于调用者是可见的。题目描述给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输...

wua_wua2012 2019-08-23 11:45 评论0 收藏0
LeetCode 26：删除排序数组中的重复项 Remove Duplicates from So

给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 Given a sorted array nums, remove the duplicates in-place such that each element appear only once and re...

Alan 2019-08-16 18:35 评论0 收藏0