- 博客(2)
- 收藏
- 关注
RSS订阅
原创 二分查找各种情况大总结
二分查找多次刷题时遇到，虽然每次也能写对，但花了蛮多时间，没好好想过。而且网上的太多版本，并不是很简洁，而且边界条件变化情况太多，容易混淆，下面是自己对二分查找的一些思考和总结，尽量写得简单易懂。 三种基本版本： 1.1 二分查找原始版--查找某个数的下标（任意一个） 在有序数组中查找某个数，找到返回数的下标，存在多个返回任意一个即可，没有返回-1。所有程序采用左右均为闭区间。典型代
2016-08-30 21:40:16
31985
15
原创 两个数组求第k个数
遇到两个相似的题目，描述为： 1、两个数组求第K大数 题目描述 给定两个有序数组arr1和arr2，在给定一个整数k，返回两个数组的所有数中第K小的数。 例如： arr1 = {1,2,3,4,5}; arr2 = {3,4,5}; K = 1; 因为1为所有数中最小的，所以返回1； arr1 = {1,2,3}; arr2 = {3,4,5,6}; K =
2016-08-23 16:25:52
1285
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人