1.两数之合（hashTable）

package com.lfweixiao.LeetCode;

import java.util.Arrays;
import java.util.HashMap;


/**
 * @author LFweixiao
 * @create 2022-01-14 上午9:08
 * 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出
 * 和为目标值 target  的那 两个 整数，并返回它们的数组下标。
 *
 * 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。
 *
 * 你可以按任意顺序返回答案。
 */
public class test01 {
    public static void main(String[] args) {
        int[] arr = {-3,3,10,20};
        int[] ints = Solution.twoSum(arr, 17);
        
  System.out.println(Arrays.toString(ints) );

    }
}


class Solution {

    //使用hashtable 去匹配又没对应的值
    public static int[] twoSum(int[] nums, int target){

        HashMap<Integer, Integer> hashMap = new HashMap<>();

        for (int i = 0; i <nums.length ; i++) {
            //判断现有集合中是否有满足条件的值
            if(hashMap.containsKey(nums[i] - target)){
                return new int[]{hashMap.get(target - nums[i]),i};
            }
            //每次循环都往集合中添加一个值
            hashMap.put(nums[i],i);
        }
        return new int[0];

    }




    //效率不够理想
    public int[] twoSum(int[] nums, int target,long null01) {
        int[] arr = new int [2];

        for (int i = 0; i <nums.length ; i++) {

            for (int j = i+1 ;j<nums.length ;j++){
                if( (nums[i]+nums[j]) != target) continue;
                else{
                    arr[0] = i;
                    arr[1] = j;
                    return arr;
                }
            }
        }
        return arr;
    }



    //不能处理 负数
    public int[] twoSum(int[] nums, int target, byte null01) {
        int[] arr = new int[2];

        for (int i = 0; i <nums.length ; i++) {
            if( nums[i] > target) continue;

            for (int j = 1+i ; j<nums.length ; j++){
                if( nums[j] > target) continue;
                else if ( (nums[j] + nums[i]) != target )continue;
                else {
                    arr[0] = i;
                    arr[1] = j;
                    return arr;
                }

            }

        }
        return arr;
    }


    //只能处理有序数组
    public static int[] twoSum(int[] nums, int target,int null1) {
        int[] arr =new int[2];
        Arrays.sort(nums);
        for (int i = 0; i <nums.length ; i++) {

            for (int j = i+1 ; j<nums.length ; j++) {
                int num = nums[i] + nums[j];

                if(num < target){
                    continue;
                }else if(num > target){
                    break;
                }else if(num == target ){
                    arr[0] = i;
                    arr[1] = j;
                    return arr;
                }
            }

        }
        return arr;
    }
}

通过hashTable 来快速寻找需要的值