優(yōu)點(diǎn)知識(shí)Webpack3.x 快速入門
? int len = nums.length;
? ? ? ?if (len == 0) {
? ? ? ? ? ?return -1;
? ? ? ?}
? ? ? ?if (len == 1) {
? ? ? ? ? ?return nums[0] == target ? 0 : -1;
? ? ? ?}
? ? ? ?int l = 0;
? ? ? ?int r = len - 1;
? ? ? ?while (l <= r) {
? ? ? ? ? ?int mid = (l + r) / 2;
? ? ? ? ? ?if (nums[mid] == target) {
? ? ? ? ? ? ? ?return mid;
? ? ? ? ? ?}
? ? ? ? ? ?if (nums[0] <= nums[mid]) {
? ? ? ? ? ? ? ?//l,mid是有序遞增的
? ? ? ? ? ? ? ?if (nums[l] <= target && nums[mid] > target) {
? ? ? ? ? ? ? ? ? ?r = mid - 1;
? ? ? ? ? ? ? ?} else {
? ? ? ? ? ? ? ? ? ?l = mid + 1;
? ? ? ? ? ? ? ?}
標(biāo)簽：
