双层循环遍历方法时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 回答
- 0 关注
- 3124 浏览
添加回答
举报
0/150
提交
取消