双指针数组问题

删除有序数组中的重复项

重点在于++p1

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

class Solution {
    public void moveZeroes(int[] nums) {
        int slow=0,fast=0;
        while(fast<nums.length){
            if(nums[fast]!=0){
                nums[slow++]=nums[fast++];
            }else fast++;
        }
        for(int i=slow;i<nums.length;i++){
            nums[i]=0;
        }
        return;
    }
}

两数之和 -输入有序数组

只要数组有序，就应该想到双指针技巧。

class Solution {
    public int[] twoSum(int[] numbers, int target) {
        int left=0,right=numbers.length-1;
        while(left<=right){
            int sum=numbers[left]+numbers[right];
            if(sum==target){
                return new int[]{left+1,right+1};
            }else if(sum<target){
                left++;
            }else{
                right--;
            }
        }
        return new int[]{-1,-1};
    }
}

直接创建新数组来表示结果

最长回文子串（分奇偶串

以一个数为中心，或者以两个数为中心！

class Solution {
    public String longestPalindrome(String s) {
        String res="";
        for(int i=0;i<s.length();i++){
            String s1=palindrome(s,i,i);//以i为中心
            String s2=palindrome(s,i,i+1);//两个数为中心
            res=res.length()>s1.length()?res:s1;
            res=res.length()>s2.length()?res:s2;
        }
        return res;
    }
    String palindrome(String s,int left,int right){
        while(left>=0&&right<s.length()&&s.charAt(left)==s.charAt(right)){
            left--;
            right++;
        }
        return s.substring(left+1,right);//最后一次不满足，则回退，substring左闭右开
    }
}