剑指 Offer 57. 和为s的两个数字（简单）

原创于 2021-05-12 09:50:42 发布 · 94 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #数据结构 #java #双指针

力扣刷题之剑指offer 同时被 2 个专栏收录

70 篇文章

订阅专栏

力扣刷题之快速排序

6 篇文章

订阅专栏

本文介绍了一种使用双指针法解决两数之和问题的方法，通过从数组两端开始向中间逼近的方式，实现了O(N)的时间复杂度，显著提高了查找效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路：

使用双指针，可以使时间复杂度提升为O（N），而暴力法起码要O（N^2）

代码：

class Solution {
    public int[] twoSum(int[] nums, int target) {
		int i=0,j=nums.length-1;
		while(i<j){
			int s=nums[i]+nums[j];
			if(s<target){
				i++;
			}
			else if(s>target){
				j--;
			}
			else{
				return new int[]{nums[i],nums[j]};
			}
		}
		return new int[0];
	}
}