leetcode第27题移除元素

2018-05-31  本文已影响0人  CoderAPang
class Solution {
    public int removeElement(int[] nums, int val) {
        int length = nums.length;//最后要返回的length结果
        for(int i =0;i<length;){
            if(nums[i]==val){//如果当前元素是要移除的元素
                int temp = nums[length-1];//交换当前元素和length为长度有效数组的最后一个元素
                nums[length-1]=nums[i];
                nums[i]=temp;
                length--;
            }else{
                i++;//如果当前元素不需要移除,下标自加
            }
        }
            return length;
    }

}
上一篇下一篇

猜你喜欢

热点阅读