27.Remove Element

超、凢脫俗 2022-06-09 03:55 136阅读 0赞

/*
    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.
    */
    //解法一  超越33%  3ms
    int removeElement(int* nums, int numsSize, int val) {
        int i,j;
        for(i=0;i<numsSize;i++)
            if(nums[i] == val)
            {
                for(j=i;j<numsSize-1;j++)
                    nums[j] = nums[j+1];
                numsSize--;//如果有重复的那么长度减一
                i = i - 1;//并且定位到下一个元素，由于提前一位，所以减一重新检查
            }
        return numsSize;
    }
    
    //解法二  超越33%  3ms
    int removeElement(int* nums, int numsSize, int val) {
        int i,begin = 0;
        for(i=0;i<numsSize;i++)
            if(nums[i]!=val)
                nums[begin++]=nums[i];
        return begin;
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 27.移除元素 Remove Element

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

我会带着你远行/ 2022年12月30日 01:28/ 0 赞/ 143 阅读

相关 LeetCode - Easy - 27. Remove Element

Topic Array, Two Pointers Description [https://leetcode.com/problems/remove-eleme

末蓝、/ 2022年12月27日 07:24/ 0 赞/ 134 阅读

相关 27. Remove Element

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

ゝ一世哀愁。/ 2022年06月16日 09:43/ 0 赞/ 133 阅读

相关 [leetcode]: 27. Remove Element

1.题目 Given an array and a value, remove all instances of that value in place and retu

偏执的太偏执、/ 2022年06月15日 04:57/ 0 赞/ 102 阅读

相关 leetcode 27. Remove Element 尾部双指针

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

阳光穿透心脏的1/2处/ 2022年06月09日 08:55/ 0 赞/ 134 阅读

相关 27.Remove Element

/ Given an array and a value, remove all instances of that value in place and re

超、凢脫俗/ 2022年06月09日 03:55/ 0 赞/ 137 阅读

相关 LeetCode 27. Remove Element

Given an array and a value, remove all instances of that value in-place and return the n

妖狐艹你老母/ 2022年06月02日 09:07/ 0 赞/ 213 阅读

相关 [LeetCode]27 Remove Element 移除元素

include <iostream> include <vector> using namespace std; //给定一个数组 n

朱雀/ 2022年05月23日 01:25/ 0 赞/ 187 阅读

相关 27. Remove Element

description: Given an array nums and a value val, remove all instances of that value

末蓝、/ 2021年12月24日 18:57/ 0 赞/ 162 阅读

相关移除元素 Leecode 27. Remove Element

给一个数组和一个值，移除数组中所有该元素并返回新的长度。不可以分配新的空间。 Example 1: > nums = \[3,2,2,3\], val = 3, >

男娘i/ 2021年11月11日 20:56/ 0 赞/ 287 阅读