狗蛋的算法江湖初章

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

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

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

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

事情是这样的...

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

看题！！

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

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

示例:

给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]

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