​给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。
示例:
给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

方法一：暴力法
暴力法很简单，遍历每个元素 ，并查找是否存在某两个的和与target相等的目标元素。

class Solution {public  int[] twoSum(int[] nums, int target) {int[] index =new int[2];int flag=0;for(int i=0;i<nums.length;i++){for(int j=i+1;j<nums.length;j++){if((nums[i]+nums[j])==target){System.out.println(i);System.out.println(j);index[flag++]=i;index[flag++]=j;}}  }return index;}public static void main(String[] args) {int nums[]={2,7,11,15};int target=9;Solution su=new Solution();System.out.println(su.twoSum(nums, target));}
}

时间复杂度：O(n^2)
对于每个元素，我们试图通过遍历数组的其余部分来寻找它所对应的目标元素，
这将耗费 O(n) 的时间。因此时间复杂度为 O(n^2)。
空间复杂度：O(1)。
​
此道题还有第二种解法，使用Hash表来两次遍历，效率更高。如下：
方法二：Hash遍历
通过以空间换取速度的方式，我们可以将查找时间从 O(n^2) 降低到 O(1)。哈希表
正是为此目的而构建的，它支持以 近似 恒定的时间进行快速查找。
一个简单的实现使用了两次迭代。在第一次迭代中，我们将每个元素的值和它索引
添加到表中。然后，在第二次迭代中，我们将检查每个元素所对应的目标
元素（target - nums[i]target−nums[i]）是否存在于表中。

class Solution {public int[] twoSum(int[] nums, int target) {Map<Integer, Integer> map = new HashMap<>();for (int i = 0; i < nums.length; i++) {map.put(nums[i], i);}for (int i = 0; i < nums.length; i++) {int complement = target - nums[i];if (map.containsKey(complement) && map.get(complement) != i) {return new int[] { i, map.get(complement) };}}throw new IllegalArgumentException("No result");}public static void main(String[] args) {int nums[]={2,7,11,15};int target=9;Solution su=new Solution();System.out.println(su.twoSum(nums, target));}}

上面的题应该还存在其他解法，奈何水平有限，暂时没有想到，等到想到之时，再做完善。