张隽永
  • 61W+

    人气

  • 77

    文章

  • 0

    关注

  • 1

    粉丝

  • 推荐博客
私信
  • 原创 57
  • 翻译 0
  • 转载 20
  • 评论 164
  • 点赞 40

分享:

realzjy 

分享到朋友圈

这个家伙比较懒,还没有个人介绍

  • 关注技术:C# .Net Oracle SQL Server ERP 软考
  • 入住博客:2009-06-10 11.6年
最新评论
zhchxxx:不错的分享,多谢多谢
wddpct:/// <summary>|@|     ///   二分法查找|@|     /// </summary>|@|     /// <param name="list">传入的有序列表</param>|@|     /// <param name="beginIndex">起始位置</param>|@|     /// <param name="endIndex">终止位置</param>|@|     /// <param name="x">需要查找的x</param>|@|     /// <returns>返回的列表索引</returns>|@|     public static int BinarySearch(List<int> list, int beginIndex, int endIndex, int x)|@|     {|@|         if ((x > list.LastOrDefault()) | (x < list.FirstOrDefault()))|@|           return -1;|@||@|         if (x == list[beginIndex])|@|           return beginIndex;|@||@|         if (x == list[endIndex])|@|           return endIndex;|@||@|         var mid = (beginIndex + endIndex)/2;|@|         if (x == list[mid])|@|           return mid;|@|         return x > list[mid] ? BinarySearch(list, mid, endIndex, x) : BinarySearch(list, beginIndex, mid, x);|@||@|     }
realzjy:回复 crazys_蘑菇:里外里20行代码 还是比较好理解吧|@|
realzjy:回复 bewangxiaoli:怎么会看不懂呢? 多在脑子想想,转转。这个方法不难理解,但确实是不容易想到。|@|
小豆包宝宝:优化以后的这段代码看起来清晰多了。
写文章