描述:
有一组连续的有序的自然数,需要获取这组自然数的中位数,自然数从 low -> high,low表示最小的,high表示最大的数
第一种方案:
(low+high)/2 -1
第二种方案:
low + ((hign - low) >> 1)
第二种方案在计算机执行时会更好一点,采用的移位操作,计算效率更高
描述:
有一组连续的有序的自然数,需要获取这组自然数的中位数,自然数从 low -> high,low表示最小的,high表示最大的数
第一种方案:
(low+high)/2 -1
第二种方案:
low + ((hign - low) >> 1)
第二种方案在计算机执行时会更好一点,采用的移位操作,计算效率更高