天天看點

給定一個整數數組 nums 和一個整數目标值 target,請你在該數組中找出 和為目标值 的那 兩個 整數,并傳回它們的數組下标

給定一個整數數組 nums 和一個整數目标值 target,請你在該數組中找出 和為目标值 的那 兩個 整數,并傳回它們的數組下标

周遊法(待優化)

public class Demo1 {
    public static void main(String[] args) {
        int[] nums={1,2,3,4,5,6,7};
        int target=12;
        int[] index = getIndex(nums, target);
        System.out.println(index[0]+"-"+index[1]);
        System.out.println(nums[index[0]]+"-"+nums[index[1]]);
    }

    private static int[] getIndex(int[] nums,int target ){
        int[] index={0,1};
        for (int i=index[0];i<nums.length-1;i++){
            for (int j=index[1];j<nums.length;j++){
                if (target==(nums[j]+nums[i])){
                    index[0]=i;
                    index[1]=j;
                    return index;
                }
            }
        }
        return null;
    }
}

           

繼續閱讀