给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。

最新推荐文章于 2024-10-02 12:52:52 发布

周末的丢

最新推荐文章于 2024-10-02 12:52:52 发布

阅读量3k

点赞数 2

分类专栏： LeetCode

本文链接：https://blog.csdn.net/question_mark/article/details/100632453

版权

给定一个整数数组nums和目标值target，目标是找到数组中和为目标值的两个整数的下标。方法一采用暴力遍历，时间复杂度O(n²)，空间复杂度O(1)。方法二是使用两次遍历的哈希表，时间复杂度优化到O(n)，空间复杂度O(n)。

摘要由CSDN通过智能技术生成

给定一个整数nums和一个目标值target，在该数组中找出和为目标值的那两个整数，并返回下标
不能重复利用这个数组的相同的元素
例如

给定nums=[2,7,11,17],target=9
因为nums[0]+nums[1]=2+7=9
返回下标，0，1

方法一

这个方法简单粗暴，我们将数组都遍历一遍，找出符合这个条件的两个值，具体代码如下：

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

复杂度分析