题目—移除元素
1.题目要求
27. 移除元素 - 力扣(LeetCode)
2.题目解析
双指针法:
创建两个变量src,dst
1)若src指向的值为val,则src++
2)若src指向的值不是val,nums[dst] = nums[src], src++, dst++
3.代码展示
//numsSize表示数组的长度
int removeElement(int* nums, int numsSize, int val) {//先创建两个变量int src = 0;int dst = 0;while(src<numsSize){if(nums[src]==val){src++;}else{//赋值,两指针++nums[dst]=nums[src];src++;dst++;}}//此时dst的值刚好就是新数组的长度return dst;
}