廊坊安次区网站建设公司,WordPress手机端发表,增加网站点击量,推广广告赚钱力扣 解题报告#xff1a;
二分。但是有不少细节要考虑清楚。
所以干脆考虑另一种二分的方式。也就是第二次二分的时候#xff0c;把两半数组给拼成一个完整的数组#xff0c;当然下标需要是虚拟的#xff0c;这一步可以用偏移量取模完成。这样就不需要考虑边界情况了。 …力扣 解题报告
二分。但是有不少细节要考虑清楚。
所以干脆考虑另一种二分的方式。也就是第二次二分的时候把两半数组给拼成一个完整的数组当然下标需要是虚拟的这一步可以用偏移量取模完成。这样就不需要考虑边界情况了。
class Solution {
public:int search(vectorint nums, int target) {int n nums.size();int l 0, r n-1;int mid, tarn;//这里的细节因为有可能进不到tarmid那里while(lr) {mid (lr)/2;if(nums[mid] nums[0]) {//这里的细节不能是tar mid;r mid-1;} else {l mid1;}}if(tar 0) tar n;//这里的细节保证一致。if(target nums[0]) {l 0, r tar-1;} else {l tar, r n-1;}while(lr) {int mid (lr)/2;if(nums[mid] target) r mid-1;else if(nums[mid] target) l mid1;else return mid;} return -1;}
};
