【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 || Remove Element

Remove Element  Total Accepted: 11841 Total Submissions: 36675My Submissions Given an ar...
  • jiadebin890724
  • jiadebin890724
  • 2014年04月09日 23:26
  • 3165

27. Remove Element Leetcode Python

Given an array and a value, remove all instances of that value in place and return the new length. ...
  • hyperbolechi
  • hyperbolechi
  • 2015年01月29日 11:53
  • 823

LeetCode 27:Remove Element

Given an array and a value, remove all instances of that value in place and return the new length. ...
  • sunao2002002
  • sunao2002002
  • 2015年06月03日 23:05
  • 1981

(Java)LeetCode-27. Remove Element

Given an array and a value, remove all instances of that value in place and return the new length. ...
  • u012848330
  • u012848330
  • 2016年06月08日 15:16
  • 647

LeetCode(27)Remove Element

题目Given an array and a value, remove all instances of that value in place and return the new length....
  • fly_yr
  • fly_yr
  • 2015年08月12日 16:50
  • 1586

Leetcode:27. Remove Element(JAVA)

【问题描述】 Given an array and a value, remove all instances of that value in place and return the n...
  • u010183658
  • u010183658
  • 2016年03月07日 22:15
  • 975

leetcode:Remove Element (删除给定元素)【面试算法题】

题目: Given an array and a value, remove all instances of that value in place and return the new lengt...
  • zhang9801050
  • zhang9801050
  • 2013年10月20日 19:13
  • 13463

LeetCode 27 — Remove Element(C++ Java Python)

题目:http://oj.leetcode.com/problems/remove-element/ Given an array and a value, remove all instance...
  • dragon_dream
  • dragon_dream
  • 2014年02月23日 15:54
  • 4104

关于LeetCode中Remove Element一题的理解

题目如下: Given an array and a value, remove all instances of that value in place and return the ne...
  • zsy112371
  • zsy112371
  • 2016年09月02日 21:05
  • 389

leetcode之 Remove Element

题目: Given an array and a value, remove all instances of that value in place and return the new ...
  • luckyu1
  • luckyu1
  • 2016年01月21日 21:50
  • 81
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:【Leetcode】之Remove Element
举报原因:
原因补充:

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