二分查找,求mid值的类型溢出问题

  1. int l = Int32.MaxValue;//2147483647
  2. int r = Int32.MaxValue;//2147483647
  3. Console.WriteLine((l + r)/2);//-1
  4. Console.WriteLine(l + (r - l) / 2);//2147483647




posted @ 2017-03-23 23:20  xiejunzhao  阅读(360)  评论(0编辑  收藏  举报