每日一题：移除元素

链接: 移除元素

---

这道题的思路相对比较清晰，我们可以运用双指针的方法，只不过对于整形数组我们可以用下标来代表指针。

cur用于判断该处是否为val，而tmp的作用是计数以及与cur处的数据交换：

代码语言：javascript复制

	int cur = 0;
    int tmp = 0;

思路： 首先肯定是要对这两个指针进行循环，循环条件就是cur小于numsSize（原数组个数数量），这样子就可以遍历整个数组。

而循环内，对于cur，如果它这个下标处的值为val，则让cur向后走，直到遇见不是val的。而等到cur走到不是val处，就让cur处的数据与tmp处的数据交换，然后tmp和cur都向后走，继续循环，直到cur遍历完数组。

读者可按该图进行思路构建. 代码：

代码语言：javascript复制

int removeElement(int* nums, int numsSize, int val){
    int cur = 0;
    int tmp = 0;

    while(cur < numsSize)
    {
    	//若相等则cur加加
        if(nums[cur] == val)
        {
            cur  ;
        }
        //遇到不相等了就让两者交换，然后分别加加
        else
        {
            nums[tmp] = nums[cur];
            tmp  ;
            cur  ;
        }
    }

    return tmp;

}

遍历 数据 数组 指针

0 人点赞