1. 贪心

1.1

2. 二分查找

  1.     public int binarySearch(int[] array, int target) {
  2.         int left = 0, right = array.length - 1;
  4.         while (left < right) {
  5.             int mid = (left + right) / 2;
  6.             if (array[mid] == target) {
  7.                 return mid;
  8.             }
  10.             if (array[mid] < target) {
  11.                 left = mid + 1;
  12.             } else {
  13.                 right = right - 1;
  14.             }
  15.         }
  17.         return -1;
  18.     }

2.1 sqrt(x)（69）

  • 二分查找
  • 牛顿迭代法

2.2 有效的完全平方数（367）

2.3 搜索旋转排序数组（22）

2.4 搜索二维矩阵（74）

2.5 寻找旋转排序数组中的最小值（153）