leetcode Remove Element(27)

来源:互联网 发布:html的seo什么 编辑:程序博客网 时间:2024/06/04 22:28



删除数组中指定元素  使用常数的空间

找个变量记录制定元素出现的次数 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;    }}


0 0
原创粉丝点击