常考数据结构与算法:两数之和

题目描述

给出一个整数数组，请在数组中找出两个加起来等于目标值的数，

你给出的函数twoSum 需要返回这两个数字的下标（index1，index2），需要满足 index1 小于index2.。注意：下标是从1开始的

假设给出的数组中只存在唯一解

例如：

给出的数组为 {20, 70, 110, 150},目标值为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整型一维数组* @param target int整型* @return int整型一维数组*/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;} }

 

总结

以上是生活随笔为你收集整理的常考数据结构与算法:两数之和的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。