【剑指 Offer 57. 和为s的两个数字】

铁锅炖鱼，铜锅涮肉

于 2022-10-22 14:33:27 发布

阅读量93

点赞数

CC 4.0 BY-SA版权

分类专栏： JAVA 文章标签：算法 leetcode java

本文链接：https://blog.youkuaiyun.com/chengchencheng/article/details/127461630

JAVA 专栏收录该内容

126 篇文章

订阅专栏

该博客介绍了使用双指针技巧解决寻找数组中两个数之和等于目标值的问题。通过设置左右两个指针，动态调整它们的位置，直至找到符合条件的数对。这种方法高效且简洁。

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

【解题思路】

设置两个指针i,j，分别指向数组左右两端，如果nums[i] + nums[j] > target，j指针向左移动；反之i指针向右移动，直到 nums[i] + nums[j] = target。

class Solution {
    public int[] twoSum(int[] nums, int target) {
        int[] ans = new int[2];
        int len = nums.length;
        int i = 0, j = len - 1;

        while(nums[i] + nums[j] != target)
        {
            if(nums[i] + nums[j] > target)
            {
                j--;
            }
            else
            {
                i++;
            }
        }
        ans[0] = nums[i];
        ans[1] = nums[j];

        return ans;
    }
}