双指针用法

26删除有序数组的重复项

• 这道题就很能体现数组的特性，我们找到数组是连续存储的，如果你想删除数组的一个元素，那么你必须去让这个元素之后的所有元素去往前覆盖一个元素，所以这道题，让我们去返回剩余元素的长度，其实并不是真的像链表那种将元素之间的连接断开 
• 这题的思路就是双指针，我们用一个指针指向第一个元素，另一个也指向第一个元素，第一个元素是用来指向无序元素的最后一个索引，另一个指针来判断是否是重复的元素

class Solution {
  public int removeDuplicates(int[] nums) {
        int n1=0;
        int n2=0;
        while (n2<nums.length){
            if (nums[n1]==nums[n2]){
                n2++;
            }else {
                n1++;
                nums[n1]=nums[n2];
                n2++;
            }
        }
        return n1+1;
    }
}

对比链表的数据结构

•  链表我们需要通过next这种连接来遍历链表，其删除节点也非常简单，只需要断开相应的连接即可，这就是基于不同的数据结构，有不同的解决方法

• 

ListNode deleteDuplicates(ListNode head) {
    if (head == null) return null;
    ListNode slow = head, fast = head;
    while (fast != null) {
        if (fast.val != slow.val) {
            // nums[slow] = nums[fast];
            slow.next = fast;
            // slow++;
            slow = slow.next;
        }
        // fast++
        fast = fast.next;
    }
    // 断开与后面重复元素的连接
    slow.next = null;
    return head;
}

 27移除元素

class Solution {
  public int removeDuplicates(int[] nums) {
        int n1=0;
        int n2=0;
        while (n2<nums.length){
            if (nums[n1]==nums[n2]){
                n2++;
            }else {
                n1++;
                nums[n1]=nums[n2];
                n2++;
            }
        }
        return n1+1;
    }
}

283移动0

class Solution {
   public void moveZeroes(int[] nums) {
            //其实就是变形了一下，将0的元素全删除,留下前面的都是不为0的元素，把数组剩余的空间值都赋值为0
          int p= remove(nums,0);
        for (int i = p; i <nums.length ; i++) {
            nums[i]=0;
        }
    }

    private int remove(int[] nums, int i) {
        int slow=0;
        int fast=0;
        while (fast<nums.length){
            if (nums[fast]!=0){
                nums[slow]=nums[fast];
                fast++;
                slow++;
            }else {
                fast++;
            }
        }
        return slow;
    }
}

334反转字符串

 

 

class Solution {
       public void reverseString(char[] s) {
        int left=0;
        int right=s.length-1;
        while (left<right){
            char temp=s[left];
            s[left]=s[right];
            s[right]=temp;
            left++;
            right--;
        }
    }


}