如何用Java实现两数之和的算法，即求解two sum问题？

本文共计1816个文字，预计阅读时间需要8分钟。

这里是狗蛋的算法江湖，这里的一切都需要用一个被称为算力的东西去交换，而交换的方式则是做出一个相应的算法题，这是刷题者的故事，也是狗蛋儿的算法江湖。

这里是狗蛋的算法江湖，这里的一切都需要用一个叫做算力的东西兑换，而兑换的方式则是做出相应的算法题，这是一个刷题者的故事也是狗蛋儿的算法江湖。蛋儿的算法江湖系列文章关注右侧公众号，回复 狗蛋儿 查看更新哦~

狗蛋儿的算法江湖第一篇 狗蛋儿偷鸡

唉~，真是世风日下，人心不古啊…

暮色降临，帽儿山十里外的一个羊肠小道上，传来了一声悠长的叹息…

顺着羊肠小道走来的是一个生的白白胖胖的，十二三岁模样的少年，

想我程狗蛋，一生算法无双，受人尊敬，今天不就是没有使用算力兑换，偷了寡妇翠花一只鸡么，就把我赶了粗来，这说明什么，这说么，，我偷鸡的手段还不够高明啊…

事情是这样的…

呔，那狗蛋！！竟然偷我鸡，快拿出算力来解除这道题，不然我就把你赶出富贵儿村。

看题！！

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

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

示例:

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

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

程狗蛋儿：啊啊啊！！我不会，迪杰斯特拉老爷爷快救我，救我！！

狗蛋儿，你又惹祸了？罢了，，罢了。

方法一：暴力法
暴力法很简单。