計算並返回x的平方根，其中x保證為非負整數。
由於返回型別是整數，因此將截斷十進位制數字，並僅返回結果的整數部分。
example 1:
input: 4
output: 2
input: 8
output: 2
explanation: the square root of 8 is 2.82842..., and since
the decimal part is truncated, 2 is returned.
var mysqrt = function (x) else if (math.pow(mid, 2) < x) else
}//提交報錯，因為沒考慮0，給0加上定義
// if(x == 0) return 0 這樣提交又會提示input 1 output undefined
//由於以上2點，我發現0和1代入時，我定義的start 和 end是相等的，
//所以x=0,x=1無法進入while迴圈，
//把迴圈條件更改：while (start < end) ==> while (start <= end)
};console.log(mysqrt(8));
1.if 判斷的條件：math.pow(mid, 2) <= x && x < math.pow(mid + 1, 2)，不能寫成日常的連寫，
math.pow(mid, 2) <= x < math.pow(mid + 1, 2)這種是錯的。
leetcode記錄，難度簡單 7 反轉整數
給定32位有符號整數，整數的反向數字。example 1 input 123 output 321 example 2 input 123 output 321 example 3 input 120 output 21 note 假設我們正在處理乙個只能在32位有符號整數範圍內儲存整數的環境 23...
leetcode記錄 難度簡單 35 找到插入位置
給定排序陣列和目標值，如果找到目標，則返回索引。如果沒有，請返回索引按順序插入的索引。您可以假設陣列中沒有重複項。example 1 input 1,3,5,6 5 output 2example 2 input 1,3,5,6 2 output 1example 3 input 1,3,5,6 7...
Leetcode刷題記錄 簡單難度 貪心演算法
二 與貪心演算法相關的題目 2.分發餅乾 3.模擬行走機械人 總結所謂貪心演算法是指，在對問題求解時，總是做出在當前看來是最好的選擇。也就是說，不從整體最優上加以考慮，它所做出的僅僅是在某種意義上的區域性最優解。選擇的貪心策略必須具備無後效性 即某個狀態以後的過程不會影響以前的狀態，只與當前狀態有關...