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

27. Remove Element

时间:2017-01-28 10:07:08      阅读:198      评论:0      收藏:0      [点我收藏+]

标签:amp   const   value   ace   space   example   code   extra   remove   

Given an array and a value, remove all instances of that value in place and return the new length.

Do not allocate extra space for another array, you must do this in place with constant memory.

The order of elements can be changed. It doesn‘t matter what you leave beyond the new length.

Example:
Given input array nums = [3,2,2,3]val = 3

Your function should return length = 2, with the first two elements of nums being 2.

 

此题和remove zero很像,只要把zero改成val就是了,代码如下:

public class Solution {

    public int removeElement(int[] nums, int val) {

        int idx = 0;

        for(int i=0;i<nums.length;i++){

            if(nums[i]!=val) nums[idx++] = nums[i];

        }

        return idx;

    }

}

27. Remove Element

标签:amp   const   value   ace   space   example   code   extra   remove   

原文地址:http://www.cnblogs.com/codeskiller/p/6354135.html

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