双指针（JAVA语言）

?

目录

?

力扣283.移动零

力扣1089复写零（难度较大，要重点理解，可以记不住咋写，但要记住想法）

力扣202题快乐数

力扣11题.盛最多水的容器（好写代码，方法不好想)

力扣283.移动零

 public static void moveZeroes(int[] nums) {
        int cur=0;
        int dest=-1;
        while(cur<nums.length&&dest<cur){
            if(nums[cur]!=0){
                dest++;
                int tmp=nums[cur];
                nums[cur]=nums[dest];
                nums[dest]=tmp;

            }
            cur++;
        }
   }

力扣1089复写零（难度较大，要重点理解，可以记不住咋写，但要记住想法）

数组中这种移动元素都是双指针

先根据异地操作，然后优化成双指针下的 就地操作

异地操作

就地操作:(这个问题从左向右是肯定不行的，因为会覆盖原来的数字)

cur指最后一个复写的值

dest在最后一个位置（此时使用下面这个方法,可以正好让两个都在他们自己的位置上）

面对特例（此处将n-1位置的值设置为0。）

class Solution {
    public static void duplicateZeros(int[] arr) {
        int dest=0;
        int cur=0;
        while(cur<arr.length){
            if(arr[cur]==0){
                dest++;
            }
            if(dest>=arr.length-1){
                break;
            }
            cur++;
            dest++;
        }
        if(dest==arr.length){
            arr[arr.length-1]=0;
            cur--;
            dest-=2;
        }
        while(dest>0){
            if(arr[cur]!=0){
                arr[dest]=arr[cur];
                dest--;
            }
            if(arr[cur]==0){
                arr[dest--]=0;
                if(dest==0){
                    break;
                }
                arr[dest--]=0;
            }
            cur--;

        }
    }

}

力扣202题快乐数

换句话说，我们需要找出循环的点。

class Solution {
    //返回n这个数每一位上的平方和
    public int bitSum(int n){
        int sum=0;
     while(n!=0){
         int t=n%10;
         sum+=t*t;
         n=n/10;
     }
     return sum;
    }
//谈谈写代码时候的困境，不知道怎么来写，才让指针走一步，没想到可以额外定义一个函数，然后将n这个值传给这个函数，就相当于指针动了一步
    public boolean isHappy(int n) {
        int fast=bitSum(n);
        int slow=n;
     while(slow!=fast){              //找相遇点，因为有环，所以一定会相遇
        slow=bitSum(slow);
        fast=bitSum(bitSum(fast));
      }
      return slow==1;
    }
}

力扣11题.盛最多水的容器（好写代码，方法不好想)

法1.暴力枚举，固定左边，计算所有的右边，然后枚举所有的数字，（两层循环，超时）

方法2:双指针

假如他的左边的数字小，那么就移动左边，右边的数字小就移动右边，是否移动，是通过比较双方数字的大小，来去做指针的移动的

class Solution {
    public int maxArea(int[] height) {
     int cur=0;
     int end=height.length-1;
     int ret=0;
     int i=0;
     while(cur<end){
        int v=Math.min(height[end],height[cur])*(end-cur);
        ret=Math.max(ret,v);
        if(height[cur]<height[end]){
            cur++;
        }else{
            end--;
        }
       
     }
     return ret;
    }
}