问题：
Given an array of integers, return indices of the two numbers such that they add up to a specific target.
You may assume that each input would have exactly one solution.
Example:
Given nums = [2, 7, 11, 15], target = 9,
Because nums[0] + nums[1] = 2 + 7 = 9,
return [0, 1].
难度：
Easy
翻译：
给定一个整型数组和一个特殊值，返回数组中两数的下标，这两数的和为给定的特殊值，假定解唯一确定。
例子：
给定数组{2,7,11,15}，特殊值9，返回下标[0,1]
思路：
1. 解唯一确定，是一个很重要的信息，将数组转为集合，利用集合的List.contains()方法，当前值a和sum-a都在集合中
解题中遇到的困难：
1. 数组转集合，容易出现如下错误：
1 int[] array = new int[length]; 2 List<Integer> list = new ArrayList<>(); 3 list = Arrays.asList(array);
这种情况下，编译器会报错，提示将第2行的List<Integer>转为List<int[]>。原因在于集合不会接收基本类型，而这种情况不会触发自动装箱，所以集合将int[]作为集合接收的类型。
2. 使用Arrays.asList(array)生成的集合，拥有不可使用add()和remove()一系列方法的特性，一旦使用，会抛出java.lang.UnsupportedOperationException，而且是运行时异常，编译器不会报错。
解题代码：
private static int[] method(int[] array, int sum) {
// 结果数组
int[] result = new int[2];
// 保护无结果的标志位
boolean flag = false;
// 先将int[]转成Integer[]
Integer[] collectionArray = new Integer[array.length];
for (int i = 0; i < array.length; i++) {
collectionArray[i] = array[i];
}
List<Integer> list = new ArrayList<>();
list = Arrays.asList(collectionArray);
list.remove(0);
for (Integer a : list) {
if (list.contains(sum - a)) {
result[0] = list.indexOf(a);
result[1] = list.lastIndexOf(sum - a);
flag = true;
break;
}
}
if (flag) {
return result;
}
return null;
}
测试代码地址：
https://github.com/Gerrard-Feng/LeetCode/blob/master/LeetCode/src/com/gerrard/algorithm/easy/Q001.java
PS：如有不正确或提高效率的方法，欢迎留言，谢谢！