简单迭代即可
时间O(n),空间O(1)
public int removeElement(int[] nums, int val) { int index=0; for(int num:nums){ // 遇到不相等元素则直接向数组内插入 if(num!=val){ nums[index++]=num; } } // 由于是index++,最后一步完成了+1操作,刚好等于长度 return index; }
简单迭代即可
时间O(n),空间O(1)
public int removeElement(int[] nums, int val) { int index=0; for(int num:nums){ // 遇到不相等元素则直接向数组内插入 if(num!=val){ nums[index++]=num; } } // 由于是index++,最后一步完成了+1操作,刚好等于长度 return index; }