每日一道算法面试题(1):leetcode1两数之和
算法在编程领域的重要性不言而喻,而且也是好多大厂面试经常要考核的重点。 两数之和 题目:给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] 算法思路: 暴力法:使用两层循环,外层循环计算当前元素与 target 的差值,内层循环寻找该差值,若找到该差值,则返回两个元素的下标;时
用户评论