【Leetcode】之Remove Element

原创 2015年11月20日 15:15:18

一.问题描述

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

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

二.我的解题思路

这道题目有点像上一道题,都比较简单。我的做法是每次都记录之前一个非value数的下标pri,当遇到新的非value数的时候,直接放在pri后面即可。测试通过的程序如下:

class Solution {
public:
    int removeElement(vector<int>& nums, int val) {
        int cnt=0;int len=nums.size();
        int st=0;int pri=-1;
        if (len==0) return 0;
        if(len==1&&nums[0]==val) return 0;
        if(len==1&&nums[0]!=val) return 1;
        if(nums[0]==val) pri=-1;
        else {pri=0;cnt=1;}
        for(int i=1;i<len;i++){
            if(nums[i]!=val){
                nums[pri+1]=nums[i];
                pri++;
                cnt++;
            }


        }
        return cnt;
    }
};
版权声明:本文为博主原创文章,未经博主允许不得转载。 举报

相关文章推荐

LeetCode 27_Remove Element

这个题亦不是很难,并没有太多可说的,我们尽快结果了它吧。 题目也是要从数组中移除元素的,但算法还是有点儿小差别的,算是两个不同的小技巧吧。看题 Given an array and a v...

LeetCode 2 Remove Element

1、题目描述 Given an array and a value, remove all instances of that value in place and return the new l...

我是如何成为一名python大咖的?

人生苦短,都说必须python,那么我分享下我是如何从小白成为Python资深开发者的吧。2014年我大学刚毕业..

[LeetCode] 3 remove element problems

三道有关移除数组中某个数据的题目,拥有相似的解题思路。 依次来看一下。第一题: Remove Nth Node From End of List,移除一个链表中倒数第n个元素,难点在于要求一次遍历...

LeetCode Remove Element 快速删除数组中的某一值

为初级入门题了。 两种思路: 1 如果找到特定值那么用最后一个元素值覆盖之,最后元素往前进一个元素 2 一个快指针,一个慢指针,不等于特定值的时候,把快指针指向值覆盖慢指针值。这里是用下标表示指...

LeetCode(27)Remove Element

题目如下 Given an array and a value, remove all instances of that value in place and return the new leng...

[leetcode]27.Remove Element(Java)

测试地址:https://leetcode.com/problems/remove-element/#/description Given an array and ...

leetcode 27. Remove Element

题目描述: Given an array and a value, remove all instances of that value in place and return the new l...

LeetCode 之 Remove Element — C/C++实现

Remove Element Given an array and a value, remove all instances of that value in place and return...

【leetcode c++】27 Remove Element

Remove Element Given an array and a value, remove allinstances of that value in place and return th...
  • hqq39
  • hqq39
  • 2015-06-22 00:48
  • 281

[leetcode]Remove Element

Remove Element 题意:将一个list中某数删除,其他元素的顺序可以改变 解法:          O(n):从左到右遍历list,遇到elem,直接不管。遇到非elem,把它放到前...
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)