先看題目要求：

    /**
     * <pre>
     * Given an array of integers, find two numbers such that they add up to a specific target number.
     * The function twoSum should return indices of the two numbers such that they add up to the target,
     * where index1 must be less than index2. Please note that your returned answers (both index1 and index2)
     * are not zero-based.
     * You may assume that each input would have exactly one solution.
     *
     * Input: numbers={2, 7, 11, 15}, target=9
     * Output: index1=1, index2=2
     *
     * 題目大意
     * 給定一個整數陣列，找出其中兩個數滿足相加等於你指定的目標數字。
     * 要求：這個函式twoSum必須要返回能夠相加等於目標數字的兩個數的索引，且index1必須要小於index2。

     * 請注意一點，你返回的結果（包括index1和index2）都不是基於0開始的。你可以假設每一個輸入肯定只有一個結果。

新手，所以首先想到是暴力：

package mypackage;
public class Solution {
public String twoSum(int a[],int target){
for(int i=0;i<a.length;i++){
for(int j=0;j<a.length;j++){
if(a[i]+a[j]==target&&i!=j){
return "兩個索引位置為  "+(i+1)+"   "+(j+1);
}
}
}
return "未找到這兩個索引";
}

}

package mypackage;

public class Main {
public static void main(String[] args) {
// TODO 自動生成的方法存根
int a[]={3,2,1,4,5,6};
int target=5;
Solution s=new Solution();
System.out.println(s.twoSum(a, target));
}

}

結果：兩個索引位置為  1   2

做完看別人的。。。

package remypackage;
import java.util.Arrays;
public class Solution {
public class Node implements Comparable<Node>{
private int val;
private int index;
public Node(int v,int i){
this.val=v;
this.index=i;
}
@Override
public int compareTo(Node o) {
return this.val-o.val;
}
}
public int[] twoSum(int a[],int target){
int[] result={0,0};
Node[] node=new Node[a.length];
for(int i=0;i<a.length;i++){
node[i]=new Node(a[i], i);
}
Arrays.sort(node);

int lowindex=0;
int highindex=a.length-1;

while(lowindex<highindex){
if(node[lowindex].val+node[highindex].val==target){
if(node[lowindex].index<node[highindex].index){
result[0]=node[lowindex].index+1;
result[1]=node[highindex].index+1;
}else{
result[0]=node[highindex].index+1;
result[1]=node[lowindex].index+1;
}
return result;
}else if(node[lowindex].val+node[highindex].val>target){
highindex--;
}else{
lowindex++;
}
}
return result;
}

}

package remypackage;
public class Main {
public static void main(String[] args) {
// TODO 自動生成的方法存根
int a[]={5,2,3,4,1,6};
int target=6;
Solution s=new Solution();
int result[]=s.twoSum(a, target);
System.out.println("["+result[0]+"  ,  "+result[1]+"  ]");
}

}

結果: [1  ,  5  ]

分析下 ，我的暴力沒啥說的,遍歷兩遍，他的思想應該是定義高低索引值來掃陣列，這樣陣列只被遍歷可能不到一遍，但這樣前提是有序，所以需要用個Arrays.sort排序，但排序後改變了原陣列資料的位置(因為最後要返回索引)，就需要定義Node來記錄下原始資料的位置.其餘不懂或有錯的地方還請評論區留言噢。