您的位置:首页 > 编程语言 > Java开发

leetcode Remove Element(27)

2016-04-08 22:53 471 查看
删除数组中指定元素  使用常数的空间

找个变量记录制定元素出现的次数 numpos

遍历当前元素 若一样 则numpos++ 否则  就向前移动numpos个位置

public class Solution {
public int removeElement(int[] nums, int val) {
int len = nums.length;
int posnum=0;
for(int i = 0; i < len; i++){
if(nums[i] == val){
posnum++;
}
else{
nums[i-posnum] = nums[i];
}
}
return len-posnum;
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  java LeetCode