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

给定一个整数数组 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 <