一、题目描述：
给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 的那 两个 整数，并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。
你可以按任意顺序返回答案。
示例 1：
输入：nums = [2,7,11,15], target = 9
输出：[0,1]
解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。
示例 2：
输入：nums = [3,2,4], target = 6
输出：[1,2]
示例 3：
输入：nums = [3,3], target = 6
输出：[0,1]
二、思路分析：
思路一：
暴力破解：双循环，只是第二次循环时不能与上一个循环值相同。两次循环的数值相加作为判断条件，符合条件则放到一个返回数组内。
三、AC 代码：
方法一：
function mySqrt(x: number): number {
let i = 0;
while (i <= x/2) {
if (x === 0) return 0;
if (i * i < x && (i + 1) * (i + 1) > x) return i;
else if(i * i === x) return i;
else if ((i + 1) * (i + 1) === x) return i + 1;
else i++;
}
};
四、总结：
暴力枚举有待优化，但是看了官方题解都是关于java的hashMap的。。。
题目来源：leetcode。
本文正在参与「掘金 2021 春招闯关活动」, 点击查看 活动详情。
