【leetcode】1.两数之和

春卷同学

于 2019-03-28 17:10:58 发布

阅读量187

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/Rex_WUST/article/details/88873309

leetcode 专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一个经典的编程问题——寻找数组中两个数的下标，使这两个数相加等于给定的目标值。通过双层循环遍历数组实现解决方案。

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

题目描述：

给定一个整数数组 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[] answer=new int[2];
        
        if(nums==null||nums.length==0){
            return answer;
        }
        
        for(int i=0;i<(nums.length-1);i++){
            for(int j=i+1;j<nums.length;j++){
                if((nums[i]+nums[j])==target){
                    answer[0]=i;
                    answer[1]=j;
                    return answer;
                }
            }
        }
        
        return answer;
    }
}