首页 > 其他 > 详细

Remove Element

时间:2015-06-24 22:17:18      阅读:151      评论: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
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!