中文亚洲精品无码_熟女乱子伦免费_人人超碰人人爱国产_亚洲熟妇女综合网

當(dāng)前位置: 首頁 > news >正文

國內(nèi)優(yōu)秀網(wǎng)頁設(shè)計網(wǎng)站西安百度代運營

國內(nèi)優(yōu)秀網(wǎng)頁設(shè)計網(wǎng)站,西安百度代運營,網(wǎng)址之家hao123主頁,專業(yè)網(wǎng)站建設(shè)企業(yè)題目描述 整數(shù)數(shù)組 nums 按升序排列&#xff0c;數(shù)組中的值 互不相同 。 在傳遞給函數(shù)之前&#xff0c;nums 在預(yù)先未知的某個下標(biāo) k&#xff08;0 < k < nums.length&#xff09;上進行了 旋轉(zhuǎn)&#xff0c;使數(shù)組變?yōu)?[nums[k], nums[k1], ..., nums[n-1], nums[0], n…

題目描述

整數(shù)數(shù)組 nums 按升序排列,數(shù)組中的值 互不相同

在傳遞給函數(shù)之前,nums 在預(yù)先未知的某個下標(biāo) k0 <= k < nums.length)上進行了 旋轉(zhuǎn),使數(shù)組變?yōu)?[nums[k], nums[k+1], ..., nums[n-1], nums[0], nums[1], ..., nums[k-1]](下標(biāo) 從 0 開始 計數(shù))。例如, [0,1,2,4,5,6,7] 在下標(biāo) 3 處經(jīng)旋轉(zhuǎn)后可能變?yōu)?[4,5,6,7,0,1,2] 。

給你 旋轉(zhuǎn)后 的數(shù)組 nums 和一個整數(shù) target ,如果 nums 中存在這個目標(biāo)值 target ,則返回它的下標(biāo),否則返回 -1

你必須設(shè)計一個時間復(fù)雜度為 O(log n) 的算法解決此問題。

示例 1:

輸入:nums = [4,5,6,7,0,1,2], target = 0
輸出:4

示例 2:

輸入:nums = [4,5,6,7,0,1,2], target = 3
輸出:-1

示例 3:

輸入:nums = [1], target = 0
輸出:-1

提示:

  • 1 <= nums.length <= 5000
  • -104 <= nums[i] <= 104
  • nums 中的每個值都 獨一無二
  • 題目數(shù)據(jù)保證 nums 在預(yù)先未知的某個下標(biāo)上進行了旋轉(zhuǎn)
  • -104 <= target <= 104

解答

class Solution {
public:// 采用二分法int search(vector<int>& nums, int target) {int l = 0, r = nums.size() - 1;while(l <= r){int mid = (l + r) >> 1;if(target == nums[mid]) return mid;// 旋轉(zhuǎn)后產(chǎn)生左右兩個升序序列// l ~ mid 都在左邊的升序序列中if(nums[l] <= nums[mid]){// 范圍確定在[l, mid)if(target >= nums[l] && target < nums[mid]) r = mid - 1;// target < nums[l] || target >= midelse l = mid + 1;}else // l~mid 一部分在左邊,一部分在右邊{if(target > nums[mid] && target <= nums[r]) l = mid + 1;else r = mid - 1;}}return -1;}int search1(vector<int>& nums, int target) {vector<int>::iterator iter = find(nums.begin(), nums.end(), target);return iter != nums.end() ? iter - nums.begin() : -1;}
};
http://www.risenshineclean.com/news/52766.html

相關(guān)文章:

  • ip查詢網(wǎng)站臨沂seo建站
  • 保險網(wǎng)站大全百度q3財報2022
  • 做外貿(mào)一般用什么網(wǎng)站網(wǎng)絡(luò)營銷的主要內(nèi)容有哪些
  • 網(wǎng)站怎么做可以再上面輸入文字百度搜題
  • 網(wǎng)站開發(fā)項目描述海外域名
  • 營銷型企業(yè)網(wǎng)站b站網(wǎng)頁入口
  • 武昌做網(wǎng)站公司推薦百度搜索引擎盤搜搜
  • 中國做網(wǎng)站的公司有哪些磁力天堂
  • 推廣網(wǎng)站的方法有杭州優(yōu)化公司哪家好
  • 班組建設(shè)管理網(wǎng)站北京朝陽區(qū)
  • 揚州廣陵區(qū)建設(shè)局網(wǎng)站什么叫優(yōu)化
  • 怎么查在哪個網(wǎng)站做的備案如何進行關(guān)鍵詞優(yōu)化工作
  • 百度快快速排名南昌seo全網(wǎng)營銷
  • 唐山 網(wǎng)站建設(shè)騰訊企點下載
  • 武漢做網(wǎng)站找哪家好我想做電商
  • 千鋒python培訓(xùn)seo專業(yè)培訓(xùn)需要多久
  • 網(wǎng)站內(nèi)容做淘寶店鋪鏈接影響排名嗎軟文營銷經(jīng)典案例200字
  • wordpress 中文 相冊插件下載優(yōu)化排名 生客seo
  • 網(wǎng)站掛馬解決自動點擊器
  • 動態(tài)網(wǎng)站制作視頻教程軟件優(yōu)化
  • 網(wǎng)站建設(shè)的內(nèi)容中國唯一沒有疫情的地方
  • 關(guān)方網(wǎng)站買微信騰訊朋友圈廣告怎么投放
  • 網(wǎng)站目錄架構(gòu)網(wǎng)站死鏈檢測工具
  • 士兵突擊網(wǎng)站怎么做網(wǎng)絡(luò)域名
  • 二級網(wǎng)站建設(shè)比較好用的搜索引擎
  • 湖南seo網(wǎng)站設(shè)計友情鏈接如何添加
  • 珠海網(wǎng)站建設(shè)優(yōu)化推廣班級優(yōu)化大師官網(wǎng)
  • 在哪里自己建設(shè)網(wǎng)站杭州網(wǎng)站建設(shè)方案優(yōu)化
  • 網(wǎng)站測試有哪些主要工作市場營銷
  • 上海公司注冊網(wǎng)站網(wǎng)址查詢