码迷,mamicode.com
首页 > 其他好文 > 详细

【LeetCode】27.移除元素

时间:2018-07-12 19:52:31      阅读:125      评论:0      收藏:0      [点我收藏+]

标签:color   r++   empty   while   bsp   ++   val   break   nbsp   

class Solution {
public:
    int removeElement(vector<int>& nums, int val) {
        if(nums.empty()) return 0;
        int l=0;
        int r=nums.size()-1;
        while(l<r){
            if(nums[l]==val) {
                while(l<r&&nums[r]==val) {
                    r--;
                    if(l==r) break;
                }
                swap(nums[l],nums[r]);
                r--;
            }
            l++;
        }
        if(nums[r]!=val) r++; 
        return r;
    }
};

 

【LeetCode】27.移除元素

标签:color   r++   empty   while   bsp   ++   val   break   nbsp   

原文地址:https://www.cnblogs.com/lettleshel/p/9300797.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!