热门标签 | HotTags
当前位置:  开发笔记 > 编程语言 > 正文

力扣——两数之和JAVA

图片中的方法仅为个人理解,欢迎各位在下方评论packagecom.shengda.Demo0Likou;importjava.util.HashMap;impor

图片中的方法仅为个人理解,欢迎各位在下方评论
在这里插入图片描述

package com.shengda.Demo0Likou;import java.util.HashMap;
import java.util.Map;public class Demo1 {public static void main(String[] args) {Solution s = new Solution();int[] nums = {3,3};int[] num = s.twoSum(nums,6);for (int i = 0; i < num.length; i++) {System.out.println(num[i]);}}
}class Solution {public int[] twoSum(int[] nums,int target){Map<Integer,Integer> map = new HashMap<>();int[] num = new int[2];for (int i = 0; i < nums.length; i++) {int data = target-nums[i];if(map.containsKey(data)){ // 判断data这个值在不在map集合里边,因为这里的data表示自己与target的差,// 如果这个值在map集合里边的其中的一个key值相等,那么就表示map集合里边有一个key值和这个nums[i]的值相加为targetnum[0] = map.get(data); // 然后通过key值进行gei,获取到value,因为存入的时候value就表示这个key在nums里边的索引num[1] = i; // 将自己的索引加入到num里边,进行输出return num;}map.put(nums[i],i); // 这里将nums[i]的值当作key,而他的索引位置当作value,存储在map集合里边}return num;}
}

推荐阅读
author-avatar
melodyhaoduo
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有