一、题目描述:
给定一个整数数组 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。
作者:ClyingDeng
链接:https://juejin.cn/post/6935759464532279327
来源:稀土掘金
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。