摘要：
Two sum: 哈希表解法； 注意这两个元素不能是相同的。 解法一：二分查找法，逐一取数组中的值，然后second = target - numbers[i] , 用二分查找法求第二个值。 时间复杂度：O(nlongn) 解法三：对撞指针 使用两个指针，若nums[i] + nums[j] > t 阅读全文
摘要：
题意：给定一个数组nums，求若 i<j and nums[i] > 2*nums[j] 的逆序对。 Note: 数组的长度不会超过50，000 不愧是hard模式的题目，虽然已经知道可以用归并排序来做，但是写出来的答案总有问题，真的是暴风哭泣 :( 一直在找bug，最后发现是我写的merge函数有 阅读全文