[学习报告]《LeetCode零基础指南》(第二讲) 函数
生活随笔
收集整理的這篇文章主要介紹了
[学习报告]《LeetCode零基础指南》(第二讲) 函数
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
由于我沒有寫注釋的習慣,所以這次的學習報告截圖中都沒有加注釋。這次的學習然我了解了位運算和二分查找,覺得收獲比較大。
1.不用加減乘除做加法
定義一個變量arr,通過&運算來判斷a,b兩數相加是否有進位(二進制滿2進1)
再將arr值賦值給a,由while語句做判斷是否繼續循環
2.遞歸乘法
?乘法可以看成是b個a相加得來的。通過運用三目運算作為輸出的條件,利用遞歸調用來計算乘法
3.兩數相除
?
?這里我盡力了!!!
4.Pow(x, n)
?5.Sqrt(x)
?
?
?使用的方法是二分查找法,一個數x的平方根滿足 k^2<=x<(k+1)^2。那我們就可以利用二分查找法鎖定范圍。我們定義l是最左端的數,r是最右端的數,要滿足公式所以我們要假定一個k,k取mid=l+(r+1)>>1(或者mid=l+(r+1)/2)。然后判斷這個數書否等于或者大于小于他的開根值。小于就將mid向左移動+1,大于就使l向有移動-1。使得最終l=r(mid)這樣的結果是最為準確的值。
來自 ??????雪菜大佬
?6.最大數值
?
?三目運算來比較大小。
總結
以上是生活随笔為你收集整理的[学习报告]《LeetCode零基础指南》(第二讲) 函数的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: Programming-寻找发贴水王(C
- 下一篇: 转载:全志问题解决方法