leetcode第一题求助

[Little BigUs]

public class leetcode001 {
	static int[] nums= {-10,-1,-18,-19};
	static int target = -19;
//	static int[] nums= {3,2,4};
//	static int target = 6;
//	static int[] nums= {3,3};
//	static int target = 6;
	public static void main(String[] args) {
		Solution a = new Solution();
		int[] result = a.twoSum(nums, target);
		System.out.println(result[0]);
		System.out.println(result[1]);
	}
}

class Solution {
    public int[] twoSum(int[] nums, int target) {
        int head = 0, tail = nums.length-1;
        int temp;
        //先对数组排序,但要另一个数组记录之前的位置
        int[] order = new int[nums.length];
        for(int i=0;i<nums.length;i++) {
        	order[i]=i;
        }
        for(int i = 0; i<tail-1; i++) {
        	for(int j = i+1; j<tail; j++) {
        		if(nums[i]>nums[j]) {
        			temp=nums[i];
	    			nums[i]=nums[j];
	    			nums[j]=temp;
	    			temp=order[i];
	    			order[i]=order[j];
	    			order[j]=temp;
        		}
        	}
        }
        while(true) {
        	if(nums[head]+nums[tail]==target) {
        		if(order[head]> order[tail]) {
        			temp=order[head];
        			order[head]=order[tail];
        			order[tail]=temp;
        		}
        		int[] result = {order[head], order[tail]};
        		return result;
        	}
        	else if(nums[head]+nums[tail]<target) {
        		head++;
        	}
        	else if(nums[head]+nums[tail]>target) {
        		tail--;
        	}
        }
    }
}

[qybao]

你这个都排序了，元素的下标还是原来的下标吗？ 直接两层循环，数组两两元素相加判断和就可以了，不用整这么复杂。

[Little BigUs]

引用 1 楼 qybao的回复:

你这个都排序了，元素的下标还是原来的下标吗？ 直接两层循环，数组两两元素相加判断和就可以了，不用整这么复杂。

确实，但我还是想知道我这为什么数组越界了，我用了一个order数组记录原来的下标