JS如何求解两数之和-创新互联
这篇文章主要讲解了JS如何求解两数之和,内容清晰明了,对此有兴趣的小伙伴可以学习一下,相信大家阅读完之后会有帮助。
创新互联-专业网站定制、快速模板网站建设、高性价比哈密网站开发、企业建站全套包干低至880元,成熟完善的模板库,直接使用。一站式哈密网站制作公司更省心,省钱,快速模板网站建设找我们,业务覆盖哈密地区。费用合理售后完善,10年实体公司更值得信赖。题目描述
给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。
你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。
::: tip
给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
:::
解法
利用 Map
记录数组元素值和对应的下标,对于一个数 nums[i]
,判断 target - nums[i]
是否存在 Map
var twoSum = function(nums, target) { const _length = nums.length; const _mayMap = new Map(); for (let i = 0; i < _length; i++) { if (_mayMap.has(target - nums[i])) { return [_mayMap.get(target - nums[i]), i]; } _mayMap.set(nums[i], i); } };
另外有需要云服务器可以了解下创新互联scvps.cn,海内外云服务器15元起步,三天无理由+7*72小时售后在线,公司持有idc许可证,提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案,具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势,专为企业上云打造定制,能够满足用户丰富、多元化的应用场景需求。
新闻标题:JS如何求解两数之和-创新互联
URL标题:http://ybzwz.com/article/coehjo.html