摘要:
1 題目 第一個壞版本(First Bad Version) lintcode:題號——74,難度——medium 2 描述 代碼庫的版本號是從 1 到 n 的整數。某一天,有人提交了錯誤版本的代碼,因此造成自身及之后版本的代碼在單元測試中均出錯。請找出第一個錯誤的版本號。 你可以通過 isBadV
閱讀全文
摘要:
1 題目 尋找目標出現的初始位置(First Position of Target) lintcode:題號——14,難度——easy 2 描述 給定一個排序的整數數組(升序)和一個要查找的整數 target,用O(log n)的時間查找到target第一次出現的下標(從0開始),如果target不
閱讀全文
摘要:
1 題目 經典二分搜索(Classical Binary Search) lintcode:題號——457,難度——easy 2 描述 在一個排序數組中找一個數,返回該數出現的任意位置,如果不存在,返回 -1。 樣例 1: 輸入:nums = [1,2,2,4,5,5], target = 2 輸出
閱讀全文