数组删除元素

太过爱你忘了你带给我的痛 2022-06-09 08:55 330阅读 0赞

Leetcode 27. Remove Element

Given an array and a value, remove all instances of that value in place and return the new length.

Do not allocate extra space for another array, you must do this in place with constant memory.

The order of elements can be changed. It doesn't matter what you leave beyond the new length.

Example:  
Given input array nums = `[3,2,2,3]`, val = `3`

Your function should return length = 2, with the first two elements of nums being 2.

class Solution {
    public:
        int removeElement(vector<int>& nums, int val) {
            int count = 0;
            for (int i = 0; i < nums.size(); i++)
            {
                if (nums[i] != val)
                    nums[count++] = nums[i];
            }
            return count;
        }
    };

参考diss头名思路，方法很巧，在遍历的同时完成新数组生成，第一次知道.......

Leetcode 26. Remove Duplicates from Sorted Array

Given a sorted array, remove the duplicates in place such that each element appear only once and return the new length.

Do not allocate extra space for another array, you must do this in place with constant memory.

For example,  
Given input array nums = `[1,1,2]`,

Your function should return length = `2`, with the first two elements of nums being `1` and `2` respectively. It doesn't matter what you leave beyond the new length.

class Solution {
    public:
        int removeDuplicates(vector<int>& nums) 
        {
            if (nums.size() < 2) 
                return nums.size();
            int count = 1;
            for (int i = 1; i < nums.size(); i++)
            {
                if (nums[i] != nums[i - 1])
                    nums[count++] = nums[i];
            }
            return count;
        }
    };

发表评论取消回复

表情：

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

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

相关阅读

相关 java数组删除数组元素_如何在Java中删除数组元素

java数组删除数组元素 When we create an array in Java, we specify its data type and size. This i

待我称王封你为后i/ 2023年02月28日 06:05/ 0 赞/ 372 阅读

相关 js 数组删除指定元素

js 数组删除指定元素，js 数组并没有提供直接删除某一指定元素的方法，因此需要我们稍作处理思路：首先找到要删除的元素的位置，然后使用 splice 方法进行删除

忘是亡心i/ 2022年12月29日 06:30/ 0 赞/ 293 阅读

相关 JAVA 数组删除元素

String jj = "1231231;123123;123123;123123;123123;123123;123123;123123;123123";

Myth丶恋晨/ 2022年12月28日 12:50/ 0 赞/ 251 阅读

相关 php 数组添加元素、删除元素

拆分数组 PHP数组添加一个元素的方式： push(), arr\[\], Php代码 $arr = array(); array_push($

拼搏现实的明天。/ 2022年09月24日 14:23/ 0 赞/ 279 阅读

相关 js 删除数组元素

javascript并不提供原生的删除方法，需要使用prototype方法拓展使用 object.prototype.name=value Array.p

ゝ一纸荒年。/ 2022年07月19日 06:26/ 0 赞/ 306 阅读

相关数组删除元素

Leetcode 27. Remove Element Given an array and a value, remove all instances of that va

太过爱你忘了你带给我的痛/ 2022年06月09日 08:55/ 0 赞/ 331 阅读

相关删除数组元素

问题描述【项目2 - 删除数组元素】 del函数的作用是删除数组a中的指定元素x，n为数组a的元素个数。函数的返回值，为删除元素后的有效元素个数（数组中可能有重复元素）

布满荆棘的人生/ 2022年06月07日 03:40/ 0 赞/ 285 阅读

相关 Java 数组元素的删除

Java数组的长度固定，因此无法直接删除数组中的元素。通过创建新的数组，将保留的原数组中的元素赋值到新数组来实现原数组元素的删除。同理，可以实现数组添加元素。 p

浅浅的花香味﹌/ 2021年09月28日 18:08/ 0 赞/ 435 阅读

相关 Java中删除数组元素

Java中删除数组元素方法：通过使用remove()方法来删除数组元素代码： import java.util.ArrayList;

╰+哭是因爲堅強的太久メ/ 2021年09月28日 14:08/ 0 赞/ 547 阅读

相关 Java 实例 - 删除数组元素

Java 实例 - 删除数组元素以下实例演示了如何使用 remove () 方法来删除数组元素：

灰太狼/ 2020年05月22日 14:32/ 0 赞/ 976 阅读