Binary Search in Sorted Array

题目

Find closest value/closest k values

• Generate Squares in Sorted Array (Facebook店面，这道题思路就是找到距离0最近的那个数，然后分别向左右散开，一直找差次小的数，有点类似find k nearest neighbors)

• Lintcode 460. K Closest Numbers In Sorted Array

• Leetcode 360. Sort Transformed Array

Find kth smallest element in two sorted arrays

• Leetcode 4. Median of Two Sorted Arrays (how about median of k sorted arrays)

Find position of target

• Leetcode 33. Search in Rotated Sorted Array
• Leetcode 81. Search in Rotated Sorted Array II
• Leetcode 153. Find Minimum in Rotated Sorted Array
• Leetcode 154. Find Minimum in Rotated Sorted Array II
• Leetcode 34. Search for a Range
• Leetcode 35. Search Insert Position
• Leetcode 278. First Bad Version
• Leetcode 74. Search a 2D Matrix