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