本文共 1801 字，大约阅读时间需要 6 分钟。

双指针（Array）

• 同向指针
  
  通用步骤：
  
• 反向指针
  

实战

• Reverse String：反转字符串 334(反向指针)

public char[] reverstring(char[] str){	//初始化	int i=0,j=str.lerngth-1;	while(i

-26.去除带重复的元素（同向指针）

public int duplicates(int [] arr){ int i=0,j=0; while(j

• 容器最多能装多少水;(反向双指针)

public int maxWater(int [] height){  int i=0,j=height.length-1;  int result=0;  while(i
   
    height[j]){        j--;      }else{      j++;  }  return result;}
   

• 接雨水
  直观做法：遍历每个位置所能达到的最高点，然后减去当前的高度，把所有位置都加起来

public int trap(int[] height) {        int left=0,right=height.length-1;        int left_max=0,right_max=0,ans=0;        while(left
   
    left_max){                    left_max=height[left];                }else{                    ans+=left_max-height[left];                }                left++;            }else{                if(height[right]>right_max){                    right_max=height[right];                }else{                    ans+=right_max-height[right];                }                right--;            }        }        return ans;    }
   

• 删除有序数组出现超过两次的元素

public int removeDuplicates(int[] nums) {        int i=0,j=0;        int flag=-1,cnt=0;        while(j
   
    1){                    j++;                 }else{                   nums[i++]=nums[j++];                    cnt++;                 }            }else{                flag=nums[j];                nums[i++]=nums[j++];                 cnt=1;            }        }        return i;    }
   

public String removeDuplicates(String S) {        int slow=-1;        char[] chars = S.toCharArray();        for (int fast = 0; fast < S.length(); fast++) {            if(slow==-1||chars[fast]!=chars[slow]){                slow++;                chars[slow]=chars[fast];            }else{                slow--;            }        }        return new String(chars,0,slow+1);    }

转载地址：https://blog.csdn.net/weixin_37850264/article/details/111573876 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！