摘要: 思路: 1. 数学方法(求和公式) 设首项为x,项数为n,则末项为x+n-1,可得(2*x+n-1)*n=2*target 变形为x = (2*target-n*(n+1))/(2*n) 由求和易知,n < target /2 由题干正整数要求知,(n*(n+1))/2 < target, 2*ta 阅读全文
posted @ 2021-02-16 19:49 zjcfrancis 阅读(55) 评论(0) 推荐(0) 编辑
摘要: 思路: 1.暴力解法(哈希表) 遍历数组将元素存入哈希表,第二次遍历数组,对每一个元素在哈希表中寻找符合条件的另一个元素。 时间复杂度O(n),空间复杂度O(n) class Solution { public int[] twoSum(int[] nums, int target) { HashS 阅读全文
posted @ 2021-02-16 17:46 zjcfrancis 阅读(38) 评论(0) 推荐(0) 编辑