題目描述

給出一個(gè)整數(shù)數(shù)組，請(qǐng)?jiān)跀?shù)組中找出兩個(gè)加起來等于目標(biāo)值的數(shù)，

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

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

例如：

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

?

?

public class TwoSum {public static void main(String[] args) {int[] arr = {20, 70, 110, 150};TwoSum ts = new TwoSum();int[] a =ts.twoSum(arr,90);for(int t : a){System.out.println(t);}}/**** @param numbers int整型一維數(shù)組* @param target int整型* @return int整型一維數(shù)組*/public int[] twoSum (int[] numbers, int target) {int[] arr = new int[2];if(numbers == null || numbers.length == 1){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;} }

?

總結(jié)

以上是生活随笔為你收集整理的常考数据结构与算法:两数之和的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

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