连续自然数序列,求取中位数方案
描述:
有一组连续的有序的自然数,需要获取这组自然数的中位数,自然数从 low -> high,low表示最小的,high表示最大的数
第一种方案:
(low+high)/2 -1
第二种方案:
low + ((hign - low) >> 1)
第二种方案在计算机执行时会更好一点,采用的移位操作,计算效率更高
描述:
有一组连续的有序的自然数,需要获取这组自然数的中位数,自然数从 low -> high,low表示最小的,high表示最大的数
第一种方案:
(low+high)/2 -1
第二种方案:
low + ((hign - low) >> 1)
第二种方案在计算机执行时会更好一点,采用的移位操作,计算效率更高
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步