亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

為了賬號安全,請及時綁定郵箱和手機立即綁定
已解決430363個問題,去搜搜看,總會有你想問的

給定一個整數數組和一個目標值,找出數組中和為目標值的兩個數。

給定一個整數數組和一個目標值,找出數組中和為目標值的兩個數。

偶然的你 2018-10-23 21:53:55
雙層循環遍歷方法時LeetCode給出的標準答案如下: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"); }我覺得最外層的 nums.length 需要改為 nums.length-1才對吧,如果數組有4個元素,那么全程比較 3 趟就可以了,和冒泡排序的外層循環一個道理還是說標準答案這個寫有什么隱含用意呢?望賜教
查看完整描述

1 回答

?
浮云間

TA貢獻1829條經驗 獲得超4個贊

不必要的, 因為內層循環不會執行最后的運算的, 因為當 i=nums.length-1, j=i+1 已經不小于 nums.length了

查看完整回答
反對 回復 2018-10-23
  • 1 回答
  • 0 關注
  • 3160 瀏覽
慕課專欄
更多

添加回答

舉報

0/150
提交
取消
微信客服

購課補貼
聯系客服咨詢優惠詳情

幫助反饋 APP下載

慕課網APP
您的移動學習伙伴

公眾號

掃描二維碼
關注慕課網微信公眾號