leetcode27. Remove Element

来源:互联网 发布:php _get _set 编辑:程序博客网 时间:2024/05/29 11:08

leetcode27. Remove Element
思路:
学习unique函数的方式,将字符移到尾部

class Solution {public:    int removeElement(vector<int>& nums, int val) {        if(nums.size()<=0) return 0;        int rightCursor = nums.size() - 1;        int startCursor = 0;        int temp;        int length = 0;        while(startCursor<=rightCursor){            if(nums[rightCursor] == val){                rightCursor--;                continue;            }            if(nums[startCursor] == val){                temp = nums[rightCursor];                nums[rightCursor] = val;                nums[startCursor] = temp;                length++;                startCursor++;                rightCursor--;            }else{                length++;                startCursor++;                continue;            }        }        return rightCursor+1;    }};
原创粉丝点击