相离型双指针
题目
Binary Search (先找和target最接近的那个数) + 相离型双指针
Generate Squares in Sorted Array (Facebook店面,这道题思路就是找到距离0最近的那个数,然后分别向左右散开,一直找差次小的数,有点类似find k nearest neighbors)
Lintcode 460. K Closest Numbers In Sorted Array
- Leetcode 360. Sort Transformed Array