码迷,mamicode.com
首页 > 其他好文 > 详细

连续自然数序列,求取中位数方案

时间:2018-07-05 17:20:19      阅读:136      评论:0      收藏:0      [点我收藏+]

标签:最大   获取   最大的   操作   序列   一点   移位   表示   自然数   

描述:

  有一组连续的有序的自然数,需要获取这组自然数的中位数,自然数从 low -> high,low表示最小的,high表示最大的数

  第一种方案:

    (low+high)/2 -1

  第二种方案:

    low + ((hign - low) >> 1)

 

  第二种方案在计算机执行时会更好一点,采用的移位操作,计算效率更高

 

  

  

连续自然数序列,求取中位数方案

标签:最大   获取   最大的   操作   序列   一点   移位   表示   自然数   

原文地址:https://www.cnblogs.com/husky/p/9268952.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!