Codewars Solution:Two Sum

Level 6 kyu :Two Sum

编写一个函数,该函数接受一个数字数组(用于测试的整数)和一个目标数字。

它应该在数组中找到两个不同的项,将它们加在一起后就可以得出目标值。

然后,应在一个元组中返回这些项目的索引,如下所示:(index1, index2)

出于本kata的目的,某些测试可能有多个答案。任何有效的解决方案都将被接受。

输入将始终有效(数字将是长度为2或更大的数组,并且所有项目均为数字;目标将始终是该数组中两个不同项目的总和)。

例如:twoSum [1, 2, 3] 4 === (0, 2)

主要方法:

1、循环

 1 public static int[] twoSum(int[] numbers, int target){
 2     int[] index=new int[2];
 3     for(int i=0;i<numbers.length-1;i++) {
 4         for(int j=i+1;j<numbers.length;j++) {
 5             if(numbers[i]+numbers[j]==target) {
 6                 index[0]=i;
 7                 index[1]=j;
 8             return index;
 9             }
10         }
11     }
12     return null; // Do your magic!
13 }

 

posted @ 2020-06-04 10:28  慕|橙  阅读(167)  评论(0编辑  收藏  举报