选一道easy的题来解解闷。。。
找出数组中的两个数之和等于target。。
思路:
- 两重遍历。不过由于数组是升序的,在第一层遍历开始前,先判断一下当前元素和结尾元素之和能否大于等于目标值,如果不行则continue
- 给定收尾索引,判断对应位置之和和target的关系。如果相等,则返回,如果大于target,则尾索引变小,如果小于target,则头索引变大。
思路一实现:
时间复杂度 O(n^2)
1 | class Solution { |
1 | class Solution { |
选一道easy的题来解解闷。。。
找出数组中的两个数之和等于target。。
思路:
思路一实现:
时间复杂度 O(n^2)
1 | class Solution { |
1 | class Solution { |
Last updated:
Thanks for your reading :) | URL https://joshuaqyh.github.io/2019/03/26/Leetcode-Practice-5/