27. Remove Element

和那个换球的题很像,这里连换都省了,因为最后剩下的那些无所谓了。。

time: O(n)
space: O(1)

public class Solution {
    public int removeElement(int[] nums, int val) {
        if (nums.length == 0) return 0;
        int l = 0;
        int r = nums.length - 1;
        while (l <= r) {
           if (nums[l] == val) {
               nums[l] = nums[r];
               r--;
           } else {
               l++;
           }
        }

        return r+1;
        
    }
}
posted @ 2016-11-04 11:51  哇呀呀..生气啦~  阅读(57)  评论(0)    收藏  举报