Day09-两数之和
2021/6/18 6:03:23
本文主要是介绍Day09-两数之和,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。
你可以按任意顺序返回答案。
暴力枚举
class Solution { public int[] twoSum(int[] nums, int target) { int[] result = new int[]{0,1}; if(nums.length==2){ return result; } for(int i=0;i<nums.length;i++){ for(int j=i+1;j<nums.length;j++){ if(nums[i]+nums[j]==target){ result[0]=i; result[1]=j; return result; } } } return result; } }
hash表
public static int[] twoSum(int[] nums, int target) { int[] result = new int[]{0, 1}; if(nums.length==2){ return result; } HashMap<Integer, Integer> map = new HashMap<>(); for (int i = 0; i < nums.length; i++) { map.put(nums[i],i ); } for (int i = 0; i < nums.length; i++) { if(map.get(target-nums[i])!=null){ result[0]=i; result[1] = map.get(target-nums[i]); if(result[0]!=result[1]){ break; } } } return result; }
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/two-sum
这篇关于Day09-两数之和的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-11-01后台管理开发学习:新手入门指南
- 2024-11-01后台管理系统开发学习:新手入门教程
- 2024-11-01后台开发学习:从入门到实践的简单教程
- 2024-11-01后台综合解决方案学习:从入门到初级实战教程
- 2024-11-01接口模块封装学习入门教程
- 2024-11-01请求动作封装学习:新手入门教程
- 2024-11-01登录鉴权入门:新手必读指南
- 2024-11-01动态面包屑入门:轻松掌握导航设计技巧
- 2024-11-01动态权限入门:新手必读指南
- 2024-11-01动态主题处理入门:新手必读指南