摘要:
思路: 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 阅读全文
摘要:
思路: 1.暴力解法(哈希表) 遍历数组将元素存入哈希表,第二次遍历数组,对每一个元素在哈希表中寻找符合条件的另一个元素。 时间复杂度O(n),空间复杂度O(n) class Solution { public int[] twoSum(int[] nums, int target) { HashS 阅读全文