美文网首页
leetcode第27题移除元素

leetcode第27题移除元素

作者: CoderAPang | 来源:发表于2018-05-31 15:20 被阅读0次
    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;
        }
    
    }
    

    相关文章

      网友评论

          本文标题:leetcode第27题移除元素

          本文链接:https://www.haomeiwen.com/subject/vnvqsftx.html