雙層循環(huán)遍歷方法時(shí)LeetCode給出的標(biāo)準(zhǔn)答案如下:public int[] twoSum(int[] nums, int target) { for (int i = 0; i < nums.length; i++) { for (int j = i + 1; j < nums.length; j++) { if (nums[j] == target - nums[i]) { return new int[] { i, j };
}
}
} throw new IllegalArgumentException("No two sum solution");
}我覺(jué)得最外層的 nums.length 需要改為 nums.length-1才對(duì)吧,如果數(shù)組有4個(gè)元素,那么全程比較 3 趟就可以了,和冒泡排序的外層循環(huán)一個(gè)道理還是說(shuō)標(biāo)準(zhǔn)答案這個(gè)寫(xiě)有什么隱含用意呢?望賜教
給定一個(gè)整數(shù)數(shù)組和一個(gè)目標(biāo)值,找出數(shù)組中和為目標(biāo)值的兩個(gè)數(shù)。
偶然的你
2018-10-23 21:53:55