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

package com.java.tencent;

import java.lang.reflect.Array;
import java.util.Arrays;
import java.util.HashMap;
import java.util.Map;

public class T_1_twoSum {

    /*初级解法*/
    public int[] twoSum(int[] nums, int target) {
        int[] result = new int[2];
        for(int i=0;i<nums.length-1;i++){
            for(int j=i+1;j<nums.length;j++){
                if(nums[i] + nums[j]==target){
                    result[0] = i;
                    result[1] = j;
                    break;
                }
            }
        }
        return result;
    }
    
    /*中级解法*/
    public int[] twoSum_yh(int[] nums, int target) {
        Map<Integer,Integer> map = new HashMap<Integer,Integer>();
        for(int i = 0; i < nums.length; i++){
            map.put(nums[i], i);
        }
        for(int i = 0; i < nums.length; i++){
            int complement = target - nums[i];
            if(map.containsKey(complement) && map.get(complement) != i){
                return new int[]{ i, map.get(complement) };
            }
        }
        throw new IllegalArgumentException("No two sum solution");
    }
    
    /*高级解法*/
    public int[] twoSum_yh_max(int[] nums, int target) {
        Map<Integer,Integer> map = new HashMap<Integer,Integer>();
        for(int i = 0; i < nums.length; i++){
            int complement = target - nums[i];
            if(map.containsKey(complement)){
                return new int[]{map.get(complement), i };
            }
            map.put(nums[i], i);
        }
        throw new IllegalArgumentException("No two sum solution");
    }
    
    public static void main(String[] args) {
        /*nums数组任意两个值等于target，返回数据在nums里的位置*/
        int[] nums = {3,2,3};
        int target = 6;
        T_1_twoSum aa = new T_1_twoSum();
        System.out.println(Arrays.toString(aa.twoSum(nums, target)));
        
        System.out.println(Arrays.toString(aa.twoSum_yh(nums, target)));
        
        System.out.println(Arrays.toString(aa.twoSum_yh_max(nums, target)));
    }

}

结果：[0，2]

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

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

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