【LeetCode】两数之和

最新推荐文章于 2025-01-01 10:46:37 发布

原创最新推荐文章于 2025-01-01 10:46:37 发布 · 182 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode #算法

算法同时被 2 个专栏收录

51 篇文章

订阅专栏

LeetCode

39 篇文章

订阅专栏

本文详细解析了一道经典算法题目“两数之和”的解决方案。题目要求在给定的整数数组中找到两个数，使得它们的和等于目标值，并返回这两个数的下标。文章提供了具体的代码实现，采用双重循环遍历数组的方法，通过比较数组中不同元素的组合，找到符合条件的两个数。

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

你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

示例：
给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

题解：

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