【数据结构与算法】之深入解析“搜索旋转排序数组”的求解思路与算法示例
生活随笔
收集整理的這篇文章主要介紹了
【数据结构与算法】之深入解析“搜索旋转排序数组”的求解思路与算法示例
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
一、題目要求
- 整數數組 nums 按升序排列,數組中的值互不相同 。
- 在傳遞給函數之前,nums 在預先未知的某個下標 k(0 <= k < nums.length)上進行了旋轉,使數組變為 [nums[k], nums[k+1], …, nums[n-1], nums[0], nums[1], …, nums[k-1]](下標從 0 開始計數)。例如, [0,1,2,4,5,6,7] 在下標 3 處經旋轉后可能變為 [4,5,6,7,0,1,2] 。
- 給你旋轉后的數組 nums 和一個整數 target ,如果 nums 中存在這個目標值 target ,則返回它的下標,否則返回 -1。
- 示例 1:
總結
以上是生活随笔為你收集整理的【数据结构与算法】之深入解析“搜索旋转排序数组”的求解思路与算法示例的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 【数据结构与算法】之深入解析“串联所有单
- 下一篇: 【数据结构与算法】之深入解析“有效的数独