【leetcode】1. Two Sum

题目描述：

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.

解题思路：

这道题比较简单，可以把数组复制，按大小排列，找到满足条件的两个数后倒推找回他们在原数组中的位置即可。但是在编码过程中，要注意区分两个找到的数值相等的情况，否则会返回两个相同值。

public class Solution {
       public static int[] twoSum(int[] nums, int target) {
        int[] nums1=Arrays.copyOf(nums, nums.length);
        Arrays.sort(nums1);
        int[] result = new int[2];
        int start = 0;
        int end = nums1.length-1;
        while(start<end){
            if(nums1[start]+nums1[end]==target){
                //要注意区分两个找到的数值相等的情况
                if(nums1[start]!=nums1[end]){
                for(int i=0;i<nums.length;i++){
                    if(nums[i]==nums1[start]){
                        result[0]=i;
                    }
                    if(nums[i]==nums1[end]){
                        result[1]=i;
                    }
                }
                }
                if(nums1[start]==nums1[end]){
                    boolean found=false;
                    for(int i=0;i<nums.length;i++){
                        if(!found){
                            if(nums[i]==nums1[start]){
                                result[0]=i;
                                found=true;
                            }
                        }
                        else{
                            if(nums[i]==nums1[end]){
                                
                                result[1]=i;
                                break;
                            }
                        }
                        
                    }
                }
                return result;
            }
            else if(nums1[start]+nums1[end]>target){
                end--;
            }
            else{
                start++;
            }
        }
        return result;
    }
}