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

Remove Element

时间:2015-06-24 22:18:25      阅读:118      评论:0      收藏:0      [点我收藏+]

标签:

1. Question

给定数组和一个值,去掉该数组中的这个值,返回新数组长度。

要求操作是in place的,返回的数组元素位置可变,新数组之后的部分无所谓。

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

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

2. Solution

remove duplicates from sorted array相似.

技术分享
public class Solution {
    public int removeElement( int[] A, int elem ){
        int len = 0;
        
        for( int i=0; i<A.length; i++ )
            if( A[i]!=elem && i!=len++)
                A[len-1] =A[i];
        
        return len;
    }
}
View Code

 

Remove Element

标签:

原文地址:http://www.cnblogs.com/hf-cherish/p/4598690.html

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