您的位置：首页 > 其它

Remove Element

2015-12-20 21:58 225 查看
package cn.edu.xidian.sselab.array;

/**
*
* @author zhiyong wang
* title:Remove Element
* content:
* 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.
*
*/
public class RemoveElement {

//这个题与MoveZeroes是相同的思路，MoveZeroes是将所有的0移动到数组的最后面，
//而本题目是将val值全被替换掉，此时的val换成0，就跟MoveZeroes是完全一样的题目了
public int removeElement(int[] nums, int val){
int length = nums.length;
int count = 0;
for(int i=0;i<length;i++){
if(nums[i] == val){
count++;
}else{
nums[i-count] = nums[i];
}
}
return length - count;
}
}

内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航