【刷题】两数之和

最新推荐文章于 2025-12-17 19:02:04 发布

原创最新推荐文章于 2025-12-17 19:02:04 发布 · 105 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法

这是一个关于数组处理的算法问题，给定一个整数数组和一个目标值，你需要实现一个函数twoSum，该函数返回数组中两个数的下标，使得它们相加等于目标值。题目强调数组中只存在唯一解，并且下标从1开始。示例给出了数组{20, 70, 110, 150}

package com.list.test;
/***
 * 给出一个整数数组，请在数组中找出两个加起来等于目标值的数，
 * 你给出的函数twoSum 需要返回这两个数字的下标（index1，index2），需要满足 index1 小于index2.。注意：下标是从1开始的
 * 假设给出的数组中只存在唯一解
 * 例如：
 * 给出的数组为 {20, 70, 110, 150},目标值为90
 * 输出 index1=1, index2=2
 * **/
public class Solution {
    /**
     *
     * @param numbers int整型一维数组
     * @param target int整型
     * @return int整型一维数组
     */
    public int[] twoSum (int[] numbers, int target) {
        // write code here

        for(int i = 0; i<numbers.length;i++){
            for(int j=i+1;j<numbers.length;j++){
                if(numbers[i]+numbers[j] == target){
                    return new int[]{i+1,j+1};
                }
            }
        }
        return new int[]{};
    }
}