一个数组nums，其中任意两个值等于给定值target，返回这两个值在nums里的位置

 1 package com.java.tencent;
 2 
 3 import java.lang.reflect.array;
 4 import java.util.arrays;
 5 import java.util.hashmap;
 6 import java.util.map;
 7 
 8 public class t_1_twosum {
 9 
10     /*初级解法*/
11     public int[] twosum(int[] nums, int target) {
12         int[] result = new int[2];
13         for(int i=0;i<nums.length-1;i++){
14             for(int j=i+1;j<nums.length;j++){
15                 if(nums[i] + nums[j]==target){
16                     result[0] = i;
17                     result[1] = j;
18                     break;
19                 }
20             }
21         }
22         return result;
23     }
24     
25     /*中级解法*/
26     public int[] twosum_yh(int[] nums, int target) {
27         map<integer,integer> map = new hashmap<integer,integer>();
28         for(int i = 0; i < nums.length; i++){
29             map.put(nums[i], i);
30         }
31         for(int i = 0; i < nums.length; i++){
32             int complement = target - nums[i];
33             if(map.containskey(complement) && map.get(complement) != i){
34                 return new int[]{ i, map.get(complement) };
35             }
36         }
37         throw new illegalargumentexception("no two sum solution");
38     }
39     
40     /*高级解法*/
41     public int[] twosum_yh_max(int[] nums, int target) {
42         map<integer,integer> map = new hashmap<integer,integer>();
43         for(int i = 0; i < nums.length; i++){
44             int complement = target - nums[i];
45             if(map.containskey(complement)){
46                 return new int[]{map.get(complement), i };
47             }
48             map.put(nums[i], i);
49         }
50         throw new illegalargumentexception("no two sum solution");
51     }
52     
53     public static void main(string[] args) {
54         /*nums数组任意两个值等于target，返回数据在nums里的位置*/
55         int[] nums = {3,2,3};
56         int target = 6;
57         t_1_twosum aa = new t_1_twosum();
58         system.out.println(arrays.tostring(aa.twosum(nums, target)));
59         
60         system.out.println(arrays.tostring(aa.twosum_yh(nums, target)));
61         
62         system.out.println(arrays.tostring(aa.twosum_yh_max(nums, target)));
63     }
64 
65 }

结果：[0，2]

由于循环次数的不同，效率也不同，高级解法的效率最佳。

以上多种解法，看看各位处于什么解题思路上。

希望能帮助大家提高代码水平。