求：两数之和

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

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

因为 nums[0] + nums[1] = 2 + 7 = 9

所以返回 [0, 1]

来源：力扣（LeetCode）

链接：https://leetcode-cn.com/problems/two-sum

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路1：直接循环法

时间复杂度：O(N²)

空间复杂度：O(1)

fun twoSum(nums: IntArray, target: Int): IntArray {
        var a: Int
        var b: Int
        for (i in nums.indices) {
            a = nums[i]
            for (m in i + 1 until nums.size) {
                b = nums[m]
                if ((a + b) == target) {
                    return intArrayOf(i, m)
                }
            }
        }
        return intArrayOf(-1, -1)
    }
           

思路2 用空间换时间的方式

时间复杂度：O(N)

空间复杂度：O(N)

fun sum(nums: IntArray, target: Int): IntArray {

        val hashTable = Hashtable<Int, Int>()

        for (i in nums.indices) {
            if (hashTable.containsKey(target - nums[i])) {
                val first: Int = hashTable[target - nums[i]] as Int
                return intArrayOf(first, i)
            }
            hashTable[nums[i]] = i
        }

        return intArrayOf(-1, -1)
    }