Re: [閒聊] 每日LeetCode已回收

看板Marginalman作者tsukiyo99時間2年前 (2023/02/20 12:25)推噓2(2推 0噓 2→)

留言4則, 4人參與討論串241/719 (看更多)

https://i.imgur.com/Y2BHFyz.jpeg

https://i.imgur.com/60xsgYn.jpeg

剛剛用OpenGPT玩一下怎麼寫code 想不到除了附上code以外還有說明而且寫的還滿詳細的慘了以後農碼是不是要失業了姆咪姆咪 ※ 引述《Rushia (みけねこ的鼻屎)》之銘言： : 　 : 35. Search Insert Position : 給你一個陣列nums和一個整數target，這個陣列以升序排序，求出若我們要插入一個數字 : 且維持陣列升序的話要在哪個索引位置插入。 : （你必須保證在 O(logn) 的時間內完成） : 　 : Example : : 　 : Input: nums = [1,3,5,6], target = 5 : Output: 2 : 　 : Input: nums = [1,3,5,6], target = 7 : Output: 4 : 　 : 　 : 思路： : 1.因為原陣列已經排序完而且要插入之後也是排好的，所以就使用二分搜尋找到 : target的左邊界位置並返回即可。 : 　 : Java Code： : -------------------------------------- : class Solution { : public int searchInsert(int[] nums, int target) { : int n = nums.length; : int l = 0, r = n - 1; : while (l <= r) { : int mid = (l + r)/2; : if (nums[mid] == target) { : return mid; : } else if (nums[mid] > target) { : r = mid - 1; : } else { : l = mid + 1; : } : } : return l; : } : } : -------------------------------------- : 　 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 27.51.145.112 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1676867136.A.495.html

→

h0103661

02/20 12:27, 2年前 , 1^F

02/20 12:27, 1^F

→

MurasakiSion

02/20 12:27, 2年前 , 2^F

02/20 12:27, 2^F

推

SecondRun

02/20 12:34, 2年前 , 3^F

02/20 12:34, 3^F