|
|
算法二
|
|
分析：
算法一利用計算機(jī)系統(tǒng)中數(shù)的存儲方式為其補(bǔ)碼這一特性。補(bǔ)碼的最高位為符號位，如果為正，則最高位為0，反之則為1。通過右移運(yùn)算得到其最高位的值。之所以轉(zhuǎn)換為無符號數(shù)是因?yàn)闊o符號數(shù)右移時左邊高位移入0，而對于有符號數(shù)，當(dāng)原來符號位為0（該數(shù)為正）時左邊也是移入0，但如果符號位為1，時左邊移入0還是1則不確定，取決于所用的計算機(jī)系統(tǒng)。
當(dāng)*p大于*q時，右移后得0，則函數(shù)返回數(shù)組中下標(biāo)為0的元素，即*p；反之則*q。
缺點(diǎn)：如果*p與*q之差大于等于2^31，則算法出錯。
算法二則利用<math.h>中的函數(shù)abs()。
如果a大于b，則
|
abs(a - b) = a - b (a + b + abs(a - b)) / 2 = (a + b + a - b) / 2 = a |
如果a小于b，則
|
abs(a - b) = b - a (a + b + (abs(a - b)) /2 = (a + b + b - a) / 2 = b |
缺點(diǎn)：要調(diào)用庫函數(shù)。(a + b + abs(a - b))使a, b中的最大值的絕對值要小于2^30，否則可能會溢出（考慮有符號數(shù)的表示范圍為-2^31~2^31-1）。
更多文章、技術(shù)交流、商務(wù)合作、聯(lián)系博主
微信掃碼或搜索：z360901061
微信掃一掃加我為好友
QQ號聯(lián)系： 360901061
您的支持是博主寫作最大的動力，如果您喜歡我的文章，感覺我的文章對您有幫助，請用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧，狠狠點(diǎn)擊下面給點(diǎn)支持吧，站長非常感激您！手機(jī)微信長按不能支付解決辦法：請將微信支付二維碼保存到相冊，切換到微信，然后點(diǎn)擊微信右上角掃一掃功能，選擇支付二維碼完成支付。
【本文對您有幫助就好】元
