LeetCode算法思想—双指针（C++）

167.两数之和 II - 输入有序数组（easy）

示例 1：
输入：numbers = [2,7,11,15], target = 9
输出：[1,2]
解释：2 与 7 之和等于目标数 9 。因此 index1 = 1, index2 = 2。

 vector<int> twoSum(vector<int>& numbers, int target) {
   
        int left,right;
        int len=numbers.size();
        left=0;
        right=len-1;
        while(left<right){
    
            if(numbers[left]+numbers[right]==target){
   
                return {
   left+1,right+1};
            }
            else if(numbers[left]+numbers[right]<target){
   
                left+=1;
            }
            else{
   
                right-=1;
            }           
        }
        return  {
   };
    }

633. 平方数之和（mid）

给定一个非负整数 c ，你要判断是否存在两个整数 a 和 b，使得 a2 + b2 = c 。
示例 1：
输入：c = 5
输出：true
解释：1 * 1 + 2 * 2 = 5

public:
    bool judgeSquareSum(int c) {
   
        long left=0;
        long right=sqrt(c);
        while(left<=right){
   
            if (left*left+right*right==c){
   
                return true;
            }
            else if(left*left+right*right<c){
   
                left++;
            }
            else{
   
                right