LeetCode笔记汇总
题目
示例 1:
输入:nums = [3,2,2,3], val = 3
输出:2, nums = [2,2]
解释:函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。你不需要考虑数组中超出新长度后面的元素。例如,函数返回的新长度为 2 ,而 nums = [2,2,3,3] 或 nums = [2,2,0,0],也会被视作正确答案。
示例 2:
输入:nums = [0,1,2,2,3,0,4,2], val = 2
输出:5, nums = [0,1,4,0,3]
提示:
0 <= nums.length <= 100
0 <= nums[i] <= 50
0 <= val <= 100
思路
读懂了题目的意思之后这道题还是很简单的,我们只需要将我们与val不同的值移到前面。
方法为 双指针,定义两个指针ans和i。其中ans指从0开始。
通过for循环,从0开始便利nums数组,在其中寻找值不等于val的,一旦找打,让nums[ans]等于当前值,同时ans++,这样就保证ans一直指向nums中已经排好的最后一位非val的值后面一位,即ans的值就是排后数组的长度。
代码
class Solution {
public int removeElement(int[] nums, int val) {
int ans = 0;
for(int i = 0;i < nums.length;i++){
if(nums[i] != val){
nums[ans] = nums[i];
ans++;
}
}
return ans;
}
}