双指针：解决数组、链表、字符串 力扣7道题解 Java实现

class Solution {
    public int[] twoSum(int[] numbers, int target) {

    // 法3：双指针，两端两个指针，left+right>target  right-1    left+right<target left+1
   int left=0;
   int right=numbers.length-1;
   while(left<right){
       int sum=numbers[left]+numbers[right];
       if(sum==target){
           //下标从1开始
           return new int[]{left+1,right+1};
       }else if(sum>=target){
           right--;
       }else{
           left++;
       }
   }
   return new int[]{-1,-1};
    }
}

class Solution {
    public void reverseString(char[] s) {
        //反转字符串，左右指针相向而行
        int left=0;
        int right=s.length-1;
        while(left<right){
            //交换left和right
            char c=s[left];
            s[left]=s[right];
            s[right]=c;
            left++;
            right--;
        }
    }

class Solution {
    public String longestPalindrome(String s) {
      //回文序列指的是正读反读都一样的字符串，比如abba 或者 aba 
      //子串得是连续的
      //解题关键在于中心的那个字母，可能是一个也可能是两个
      //利用左右指针，从中心向外扩散
      String res="";
      for(int i=0;i<s.length();i++){
            //当回文子序列为奇数时
            String s1=centerSpread(s,i,i);
            //当回文子序列为偶数时
            String s2=centerSpread(s,i,i+1);
          
            res=res.length() >s1.length() ? res : s1;
            res=res.length() >s2.length() ? res : s2;
      }
      return res;

    }
    public String centerSpread(String s,int left,int right){
        while(left>=0 && right<s.length() && s.charAt(left)==s.charAt(right)){
            left--;
            right++;
        }
        //刚开始的时候 left 和 right 从中间向两侧扩散，
        //直到 left 和 right 指向的字符不相等的时候停下来。所以「回文」的开始位置是       left + 1（返回数组的第 1 个数），结束位置是 right - 1。
        //关于字符串函数substring(start,end) 字符串下标从0开始，包含start,不包含end
        return s.substring(left+1,right);
    }
}

本帖只是一个初学者对于大佬文章的学习笔记，如有错误或者遗漏，感谢指正。