二分法查找
int search(vector<int>& nums, int target) { int left = 0; int right = nums.size(); if (right == 0) { return -1; } bool flag = false; while (left<right) { int mid = left + (right - left) / 2; if (nums[mid] == target) { flag = true; right = mid; } else if (nums[mid]<target) { left = mid + 1; } else if (nums[mid]>target) { right = mid; } } if (flag == true) return left; else return -1;
}
青青园中葵,朝露待日晞。
阳春布德泽,万物生光辉。
常恐秋节至,焜黄华叶衰。
百川东到海,何时复西归?
少壮不努力,老大徒伤悲!