記錄十二 實現Sqrt x

2021-09-13 00:11:25 字數 476 閱讀 3496

計算乙個整數x的平方根,x是乙個非負的整數

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.

思路:因為輸入的數的限制是非負的整數,又是int型別,首先想到的就是遍歷整數,找出是否存在平方等於目標值,從而得到結果,但是這樣做的缺點是需要遍歷integer.max_value範圍。

**:

class solution           

if(x > (i - 1) * (i - 1) && x < i * i)

}return 0;

}}

時間複雜度:o(integer.max_value),空間複雜度:o(1)

JavaScript學習記錄十二

scroll系列 元素的樣式屬性是無法直接通過 物件.style.屬性來獲取 樣式在style屬性中設定 offset系列 offsetleft 距離左邊位置的值 offsettop 距離上面位置的值 offsetwidth 元素的寬 有邊框 offsetheight 元素的高 有邊框 scroll...

Hadoop運維記錄系列 二十二

今天抽空解決了乙個hadoop集群的乙個非常有意思的故障,之所有有意思,是這個故障既可以稱之為故障,又不算是故障,說不算問題吧,作業跑的特慢,說算問題吧,作業不但都能跑出來,還沒有任何報錯,所以還比較難查。故障表象是一幫人嚷嚷作業太慢了,跑不動,但是基本上嚷嚷一會就能跑出來,但相對於原來還是慢。我看...

LeetCode小演算法記錄(八十二)硬幣

硬幣。給定數量不限的硬幣,幣值為25分 10分 5分和1分,編寫 計算n分有幾種表示法。結果可能會很大,你需要將結果模上1000000007 示例1 輸入 n 5 輸出 2 解釋 有兩種方式可以湊成總金額 5 55 1 1 1 1 1 示例2 輸入 n 10 輸出 4 解釋 有四種方式可以湊成總金額...