00002-两数之和-leetcode-1.暴力法（枚举法），2.哈希表法，目前更新了枚举法

两数之和

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/two-sum
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。

你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

示例：
给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1]

一.暴力法（枚举法）

public class TwoSum {public int[] twoSum(int[] nums, int target) {int i = 0, j, k = 0;for (; i < nums.length; i++) {j = i + 1;for (; j < nums.length; j++) {if ((nums[i] + nums[j]) == target) {return new int[]{i, j};}}}//没有找到就抛出异常throw new IllegalArgumentException("没有满足条件的这两个数！");}public static void main(String[] args) {new TwoSum().twoSum(new int[]{3, 2, 4}, 6);}}

注意事项：
1.此为暴力枚举法，使用for遍历所有元素，但是在访问的时候会出现数组越界情况，但是并不影响程序。
2.throw new exception() 的使用
3.关键代码：nums[i] + nums[j]) == target 是否为true，是的话则返回一个数组，其内容为i，j。
4.可能存在的缺陷？若考虑不止两个元素满足条件，比如target=8，输入数组为{2,5,3,6}，此程序只会返回2，6而不会返回2，6，5，3，不过题目中并没有要求就暂时不考虑了。

二. 哈希表法（下次更新）

00002-两数之和-leetcode-1.暴力法（枚举法），2.哈希表法，目前更新了枚举法相关推荐

两数之和(LeetCode)——哈希表法(C语言)
上一篇文章留了个引子--用"哈希表"法来解决这个问题. 今天,我们来解决一下.为什么用哈希表法?很简单因为它--快! 讲解之前我们先来提出几个问题? 1)什么是"哈希表& ...
1.两数之和-LeetCode
目录一.问题描述二.解题思想三.解题 1.判断极端情况 2.代码实现一.问题描述这里直接采用的LeetCode上面的问题描述. 给定一个整数数组 nums 和一个整数目标值 target,请 ...
两数之和(LeetCode)
两数之和给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出和为目标值 target 的那两个整数,并返回它们的数组下标. 你可以假设每种输入只会对应一个答案.但是, ...
用php求两数之和,Leetcode PHP 两数之和
友情提示:此篇文章大约需要阅读 1分钟43秒,不足之处请多指教,感谢你的阅读. 题目给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的 ...
力扣(leetcode)-1. 两数之和
描述给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出和为目标值 target 的那两个整数,并返回它们的数组下标. 你可以假设每种输入只会对应一个答案.但是,数组 ...
LeetCode题库第1题两数之和
两数之和 LeetCode题库第1题两数之和看到题,我就想到了暴力法: public int[] force(int[] nums,int target) {for (int i = 0; i & ...
【LeetCode】两数之和、三数之和、四数之和系列
文章目录两数之和★ 三数之和★★ 四数之和★★ 四数相加Ⅱ★★ 最接近的三数之和★★ 此篇文章总结下力扣中的两数之和.三数之和.四数之和及一系列求数组中满足达到目标值的元组个数的问题,仔细阅读下面的 ...
两数之和 Two Sum
目录问题描述暴力解决 Python c++ 利用哈希表 Python C++ 问题描述 Given an array of integers, return indices of the two ...
【Leetcode | easy】两数之和
题目给定一个整数数组和一个目标值,找出数组中和为目标值的两个数. 你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用. 示例: 给定 nums = [2, 7, 11, 15], targ ...
LeetCode 01两数之和02两数相加
力扣 LeetCode01两数之和 LeetCode02两数之加前言:第一次LeetCode打卡题解,前面组织的打卡活动从今天开始正式开始了,很多csdn和公众号小伙伴以及加入了,欢迎加入!详细看力 ...

00002-两数之和-leetcode-1.暴力法（枚举法），2.哈希表法，目前更新了枚举法

一.暴力法（枚举法）

二. 哈希表法（下次更新）

00002-两数之和-leetcode-1.暴力法（枚举法），2.哈希表法，目前更新了枚举法相关推荐

最新文章

热门文章