面试后复盘:我觉得如果不能得到数组的长度,可以用2的n次方指数的形式从左往右遍历数字,找到一个合适的右边界。比如说依次访问下标为1,2,4,8,16,32,64的值,如果大于给定的数字就把这个数设置成右边界,同样二分去找,但会有越界问题,需要处理这种error
点赞 评论
牛客网
牛客网在线编程
牛客网题解
牛客企业服务