27.Remove Element

超、凢脫俗 2022-06-09 03:55 133阅读 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 条评论，133人围观）

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

相关阅读

相关 27.移除元素 Remove Element

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

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

相关 LeetCode - Easy - 27. Remove Element

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

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

相关 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 赞/ 130 阅读

相关 Leetcode——27. Remove Element

1. 概述 Given an array and a value, remove all instances of that value in place and ret

Myth丶恋晨/ 2022年06月15日 11:14/ 0 赞/ 101 阅读

相关 [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 赞/ 101 阅读

相关 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 赞/ 134 阅读

相关 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 赞/ 212 阅读

相关 LeetCode 27.Remove Element

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

落日映苍穹つ/ 2022年05月11日 01:06/ 0 赞/ 105 阅读

相关 27. Remove Element

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

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

相关移除元素 Leecode 27. Remove Element

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

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