题目1 .原地删除数组中出现的val元素
题目简介:原地删除数组中val元素,额外空间为O(1)
题解:这道题思路就是用一个index记录应该放在哪里。遍历数组有val的index不变,没有val的正常赋值给num[index++] = num[i];
class Solution {
public int removeElement(int[] nums, int val) {
int index = 0;
for(int i=0;i< nums.length;i++){
if(nums[i] == val)continue;
nums[index++] = nums[i];
}
return index;
}
}