关于“博弈大师”中使用二分查找时mid的问题
大佬们，为什么你们写的代码里都有这么一句：/* mid*(mid-1)/2<=n */这是什么意思呢？
2022-04-26 19:27 湖南理工学院 C++
关注
全部评论
牛客162688450号 楼主
楼主 湖南理工学院 C++
就是这段 while(l<r){ mid = (l+r)/2; if(mid*(mid-1)/2 <= n){ cnt = mid-1; l = mid+1; } else{ r = mid; } }
相关推荐
坚定的芭乐反对画饼_...：又问offer又问期待base地的，肯定不是KPI的，应该是想要佬
查看15道真题和解析 点赞 评论 收藏
分享
点赞 评论 收藏
分享
