从零开始学习算法 leetcode 1. Two Sum

最新推荐文章于 2024-04-15 16:40:46 发布

weixin_33695450

最新推荐文章于 2024-04-15 16:40:46 发布

阅读量131

点赞数

CC 4.0 BY-SA版权

原文链接：https://my.oschina.net/qq596392912/blog/683089

本文详细解析了一道经典算法题“两数之和”的解决方案，通过双层循环的方式找到两个数，使得这两个数的和等于给定的目标值。示例中使用了整型数组 [2,7,11,15] 和目标值 9，最终返回的是下标 [0,1]，即 2 + 7 = 9。文章提供了 Java 代码实现。

2019独角兽企业重金招聘Python工程师标准>>>

Given an array of integers, return indices of the two numbers such that they add up to a specific target.

You may assume that each input would have exactly one solution.

Example:

Given nums = [2, 7, 11, 15], target = 9,

Because nums[0] + nums[1] = 2 + 7 = 9,
return [0, 1].

Java

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