LeetCode 1 兩數之和

LeetCode（Java版） 1 第一題 兩數之和

描述：給定一個整數數組和一個值target，求兩個下標i、j，使得a[i] + a[j] = target，返回下標。

package com.jd.leetcodedemo;



import java.util.HashMap;
import java.util.Map;

/**
 * LeetCode_1 算法第一題
 *
 * @author tcx
 * @date Feb 11, 2019 3:36:52 PM
 */
public class LeetCode_1 {


    /**
     * 給定數組得兩數相加之和爲nums的下標   時間空間O(N)
     * @param arr
     * @param nums
     * @return
     */
    public static String getIndexs1(int [] arr,int nums){

        String result="";
        Map<Integer,Integer> temp=new HashMap<>();
        for (int i=0;i<arr.length;i++){
            if (temp.containsKey(nums-arr[i])){
                return temp.get(nums-arr[i])+"，"+i;
            }else{
                temp.put(arr[i],i);
            }
        }
        return result;


    }

    /**
     *
     * 給定有序數組得兩數相加之和爲nums的下標
     * @param arr
     * @param nums
     * @return
     */
    public static String getIndexs2(int [] arr,int nums){

        String result="";
        int start = 0;
        int end =arr.length-1;

        while(start<end){
            //最大數和最小數之和小於所給數
            if ((arr[start]+arr[end])<nums){
                start++;
            }else if((arr[start]+arr[end])>nums){
                end--;

            }else{
                result=start+","+end;
                break;
            }
        }
        return result;
    }


}