LeetCode 1.Two Sum （Java实现）

最新推荐文章于 2020-08-18 19:09:13 发布

原创最新推荐文章于 2020-08-18 19:09:13 发布 · 418 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #数据结构与算法 #面试题 #Java

LeetCode 专栏收录该内容

5 篇文章

订阅专栏

本文详细解析了LeetCode经典题目“两数之和”的解决方案，通过双层循环遍历整数数组，寻找两个数相加等于特定目标值的下标。此算法为初学者提供了理解基本搜索和数组操作的实例。

原题：https://leetcode.com/problems/two-sum/

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].

Solution:

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