2023华为OD 面试手撕代码真题【O(n)时间内求和为target两个数】

作者：Cpp五条 | 2024-05-11 14:02:27

踩

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

非常经典的两数之和了，但是面试官一上来就是要最优解。

意图很明显了：1、看你算法的储备多不多，只会暴力解法肯定不够。2、看你会不会分析算法的复杂度，这是一项很重要的技能。

示例

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

暴力法很简单，遍历每个元素 x，并查找是否存在一个值与 target - x 相等的目标元素。


class Solution {
    public int[] twoSum(int[] nums, int target) {
        for (int i = 0; i <

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/Cpp五条/article/detail/555043