算法分析与设计作业

ssj199705281

于 2018-10-14 23:14:02 发布

阅读量184

点赞数

CC 4.0 BY-SA版权

分类专栏：算法分析与设计作业文章标签：算法

本文链接：https://blog.youkuaiyun.com/ssj199705281/article/details/83052322

算法分析与设计作业专栏收录该内容

20 篇文章

订阅专栏

本文深入探讨了TwoSum问题的算法实现，这是一种常见的编程面试题目，要求在整数数组中找到两个数，使它们的和等于特定的目标值。文章提供了一个Java实现的例子，使用双重循环来寻找符合条件的两个数，并返回它们的下标。

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

算法分析与设计作业题

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, and you may not use the same element twice.
Example:
在这里插入图片描述

public static int[] twoSum(int[] nums, int target) {
 int[] answer = new int[2];
 A:for (int i = 0; i < nums.length; ++i){
    answer[0] = i;
    int b = target - nums[i];
    for (int j = i + 1; j < nums.length; ++j){
        if (nums[j] == b){
            answer[1] = j;
            break A;
        }
    }
}
return answer;
}