TwoSum【两数之和】

TopDreamer1225

已于 2024-01-10 14:11:29 修改

阅读量376

点赞数 9

分类专栏： LeetCode 刷题文章标签：算法数据结构

于 2024-01-10 14:09:07 首次发布

本文链接：https://blog.youkuaiyun.com/JiangMeiXue/article/details/135502246

版权

LeetCode 刷题专栏收录该内容

18 篇文章

订阅专栏

文章介绍了如何使用双指针技巧在一个整数数组中查找两个数，使得它们的和等于给定的目标值。通过外层循环遍历数组并用内层循环检查后续元素，找到满足条件的索引对。

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

第一想法
循环判断，数组内当i确定后，是否存在下标为j的等于target-array[i]==array[j]
当下标i确定之后，是否存在下标j的满足：
target-下标i=下标j

public int[] twoSum(int[] nums, int target) {
        int []ans = new int [2];
        for(int i=0;i<nums.length;i++){
            ans[0] = i;
            for(int j=i+1;j<nums.length;j++){
                if(nums[j] == target-nums[i]){
                    ans[1]=j;
                    return ans;
                }
            }
        }
        return ans;
    }