leetcode题解两数之和

哈希表 ，可以将寻找target-x的时间复杂度降低到从O(N)降低到O(1). 这样我们创建一个哈希表，对于每一个x然后将x插入到哈希表中，即可保证不会让x和自己相配 class Solution { public int[] twoSum(int[] nums, int target) { int n = nums.length; for (int i = 0; i < n; ++i) { for (int j = i + 1; j < n; ++j) { if (nums[i] + nums[j] == target) { return new int[]{i, j}; } } } return new int[0]; } }