描述

給出一個整數(shù)數(shù)組，請在數(shù)組中找出兩個加起來等于目標值的數(shù)，

你給出的函數(shù)twoSum 需要返回這兩個數(shù)字的下標（index1，index2），需要滿足?index1 小于index2.。注意：下標是從1開始的

假設給出的數(shù)組中只存在唯一解

例如：

給出的數(shù)組為 {20, 70, 110, 150},目標值為90
輸出 index1=1, index2=2

示例1

輸入：

[3,2,4],6

返回值：

[2,3]

說明：

因為 2+4=6 ，而 2的下標為2 ， 4的下標為3 ，又因為 下標2 < 下標3 ，所以輸出[2,3]

java代碼：

import java.util.*;public class Solution {/*** * @param numbers int整型一維數(shù)組 * @param target int整型 * @return int整型一維數(shù)組*/public int[] twoSum (int[] numbers, int target) {// write code hereint[] arr=new int[2];if(numbers.length<=0)return arr;for(int i=0;i<numbers.length-1;i++){for(int j=i+1;j<numbers.length;j++){if(numbers[i]+numbers[j]==target){arr[0]=i+1;arr[1]=j+1;}}}return arr;} }

與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

以上是生活随笔為你收集整理的NC61-两数之和的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。