算法——移除元素（leetcode27）

对于移除元素这道题来讲,我首先想到的还是双指针，根据题目要求我们需要在给定的一组数组中找出与目标值不同的元素数量并且将与目标值不同的元素全部移至数组左边右边则不需关注数组元素的大小，我们利用两个指针一个指向数组首部位置（左指针）一个指向末端位置（右指针），如果首部位置所指元素与目标值相同则将右指针所指元素对左指针所指元素进行覆盖接着右指针向左移动如果不同则左指针向右移动重复上述步骤即可直至左指针越过右指针循环结束我们直接返回左指针下标即可（即为与目标值不同的元素数量总和）

这种方法比较正式的称呼是相向双指针法

class Solution {
    public int removeElement(int[] nums, int val) {
        int left=0;
        int right=nums.length-1;
        int sum=0;
        while(left<=right){
            if(nums[left]==val){
                nums[left]=nums[right];
                right--;
            } else{
                sum++;
                left++;
            }  
        }
        return sum;
     }
}

除此之外还有快慢指针法可以解决这个问题

快慢指针法

通过快指针来寻找与目标值不同的元素

通过慢指针来更新数组即可

class Solution {
    public int removeElement(int[] nums, int val) {
        int fastIndex=0;
        int slowIndex=0;
        while(fastIndex<=nums.length-1){
           if(nums[fastIndex]==val){
            fastIndex++;
           }else{
            nums[slowIndex]=nums[fastIndex];
            slowIndex++;
            fastIndex++;
           }
     }
     return slowIndex;
}
}

原文地址：https://blog.csdn.net/Lemon_man_/article/details/143716319

免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！