HelloWorld 开发者社区

科技资讯

全部资讯

开源项目

全部项目

推荐好文

Leetcode 4. Median of Two Sorted Arrays

这道题本质还是利用二分法查找。例如在第一个数组假设index1为中位数,那么在第二个数组中需要有(length1length2)/2index1个数比这个假设数要小。一次来判断这个数是大还是小另外注意一点是当总长度为偶数状态下需要取两个整数的平均数,在这里需要强制转换为double才能正确的

Leetcode 1. Two Sum

这道题本身不难,我认为关键是要给出靠谱的证明。方法是先排序,然后首末各放一个指针进行移动。如果小了,左指针向右移,如果大了,右指针向左移。证明应该就是要靠数学归纳法,证明每次正确答案应该在移动之后的两个指针之间。<pre<codepublicclassSolution{

正在加载更多文章…

加载更多

已加载文章中没有匹配内容,可继续加载更多。