編寫一個靜態方法 lg(),接受一個整型參數 N,返回不大於 log2N 的最大整數

解題思路 由於log2N=y 相當於 「2的y次方=n」 因此:本題等價於: 舉例子計算log29=y 2的0次方和N作比較,1<9 2的1次方和N作比較,2<9 2的2次方和N作比較,4<9 2的3次方和N作比較,8<9 2的4次方和N作比較,16>9 那麼相當於y=log29的範圍在(3,4),那麼則取3(不大於 log2N 的最大整數) java代碼 package homework1_1;
相關文章
相關標籤/搜索