Java实现找零钱

题目：给定一个目标值和一个整形数组，在数组中存在两个的和与目标值相同，找出数组中两个值的位置

前提：数组中只存在一种组合情况等于目标值

实现思路

   遍历数组，并将数组和它所在的值放入map中，用目标值减去数组中遍历的值，如果 在map中存在的话，说明该数组对应的下标和放入map中的值正好加起来是给定的目标值。

实现代码

package cn.mrlij.function;

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

/***
 * 给定一个目标值和一个整形数组，在数组中存在两个的和与目标值相同，找出数组中两个值的位置
 * 前提：数组中只存在一种组合情况等于目标值
 */
public class ChangeMoney {
    /**
     *  实现思路：采用map集合，遍历数组，并将数组和它所在的值放入map中，用目标值减去数组中遍历的值，如果
     *  在map中存在的话，说明该数组对应的下标和放入map中的值正好加起来是给定的目标值
     * @param nums  给定数组
     * @param target 目标值
     * @return
     */
    public static int[] getRes(int[] nums,int target){
        Map<Integer,Integer> map = new HashMap<>();//定义map，用于存放数组中的值
        int res[] =new int[2];//创建一个空间为2的数组，用于存放组合值
        //遍历数组
        for(int i =0;i<nums.length;i++){
            //如果存在该值，将取到的值放入res数组中
            if(map.containsValue(target - nums[i])){
                //第一个值
                res[0] = i;
                //第二个值
                res[1] = map.get(target - nums[i]);
                return res;
            }
            map.put(i,nums[i]);//key为索引值，value为num数组中的值
        }

        return res;
    }
     public static void main(String[] args) {
        int [] arr = {1,3,4,2,7};
         int[] res = getRes(arr, 5);
         System.out.println(Arrays.toString(res));
     }
}