4.10备战秋招--力扣

力扣面试经典150题--数组/字符串第2题--移除元素

今天学习到了一个算法思想：快慢指针/左右指针

左右指针：是双指针技巧中主要的一种，二分查找也是左右指针常用的一种。左右指针其原理是将left和right同时放于数组的中点相背而行(类似于二分查找)，或是将两者放于数组的两端相向而行，其特点在于结构的对称性。

【左右指针的核心思想在于从中心到两端或从两端到中心，对条件进行检索，其特点在于对称性，考虑情况主要从这一点入手，同时要考虑好数组是奇数还是偶数，解决办法是判断两指针是放在一起的还是相邻的。】

快慢指针：是一种常用的解决链表问题的算法思想。它的基本思想是使用两个指针，一个快指针和一个慢指针，它们以不同的速度遍历链表。例如，快指针每次移动两步，而慢指针每次移动一步。通过这种移动方式，快指针相对于慢指针的速度是两倍。当快指针到达链表末尾时，慢指针正好指向链表的中点。

算法学习：双指针解决数组之左右指针_双指针算法 左右指针-CSDN博客

常用链表算法——快慢指针法_快慢指针算法-CSDN博客

力扣面试经典150题--数组/字符串第2题--移除元素(快慢指针思想）

class Solution {
    public int removeElement(int[] nums, int val) {
        int i=0;
        int j=0;
        for(j=0;j<nums.length;j++){
            if(nums[j]!=val){
                nums[i]=nums[j];  
                i++;
            }
        }
        return i;
    }
}