讀樂島

使用Github佈署React網站到Netlify時

碰到一個小問題

Failed during stage 'building site': Build script returned non-zero exit code: 2

問題：
給一整數，將不同的位數放在陣列裡，將這個數字+1後回傳陣列。

範例：
1. 輸入：digits = [ 1, 2, 3 ]
    輸出： [ 1, 2, 4 ]  
2. 輸入： digits = [ 9 ]
    輸出： [ 1, 0 ]

問題：
給一字串，回傳最後一個字的長度。

範例：
1. 輸入：s = "Hello World"
    輸出： 5
2. 輸入： s = "   fly me   to   the moon  "
    輸出： 4
3. 輸入： s = "a   "
    輸出： 1

問題：
給一已排序的數字陣列和一目標數字，回傳目標數字的位置。如目標數字不在陣列裡，回傳適合插入該數字的位置。使用時間複雜度為O(log n)的演算法。

範例：
1. 輸入：nums = [ 1, 3, 5, 6 ], target = 5
    輸出： 2
2. 輸入： nums = [ 1, 3, 5, 6 ], target = 2
    輸出： 1
3. 輸入： nums = [ 1, 3, 5, 6 ], target = 7
    輸出： 4

提問：
沒有

一般想法：
線性搜尋，但這是O(n)。

進階解法：
二元搜尋

程式：
 

問題：
給一數字陣列，陣列內有部分數字重複，把每個不同的數字移動到陣列最前面，回傳有幾個不同的數字。只能在同一個陣列內修改，不能開新陣列。

範例：
1. 輸入：nums = [ 1, 1, 2 ]
    輸出： 2, nums = [ 1, 2, _ ]  (只會檢查前面不同的數字，那之後的數字都不檢查)
2. 輸入： nums = [ 0, 0, 1, 1, 1, 2, 2, 3, 3, 4 ]
    輸出： 5, nums = [ 0, 1, 2, 3, 4, _, _, _, _, _ ]