题目
输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，则输出任意一对即可。
思考
1、O（n^2）双循环
2、字典法
3、使用头尾双指针【有序】
代码和注释
class Solution {
// 排序的使用双指针
public int[] twoSum(int[] nums, int target) {
int[] res = new int[2];
int left = 0;
int right = nums.length - 1;
// 使用双指针，比较相加的和
while(left != right && nums[right] + nums[left] != target){
int sum = nums[right] + nums[left];
if(sum > target){
right --;
}else{
left ++;
}
}
// 赋值
if(left != right){
res[0] = nums[left];
res[1] = nums[right];
}
return res;
}
}
总结
1、有序队列一定要敏感
2、字典法谁都想的到使用hashmap
3、那么如果是有序就要想可不可以弄双指针or二分查找
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/96145.html
