文章目录
- 1.题目名称
- 2.题目思路
- 2.1.思路1:
- 2.2.思路2:
- 3.参考代码
每日一题—移除元素
1.题目名称
2.题目思路
2.1.思路1:
创建一个新的数组,将值不为val的放到新的数组,然后在返回新的数组的大小,但是题目专门说啦,这个方法不行。
2.2.思路2:
使用两个变量,一个是dest,另外一个是src,用dest遍历整个数组,判断条件是:
(1)如果nums[dest]等于val,那么src++,dest++;
(2)如果nums[dest]不等于val,只需要dest++;
3.参考代码
int removeElement(int* nums, int numsSize, int val) {int src=0;int dest=0;while(src!=numsSize){if(nums[src]!=val){nums[dest]=nums[src];dest++;}src++;}return dest ;
}
完