daidaidai1994的博客

原创 刷题笔记

牛客网刷题 算法 查找： 有序数组1 2 3 4 5 6 7 8 9查找3的二分查找序列是： 索引：0 1 2 3 4 5 6 7 8 值： 1 2 3 4 5 6 7 8 9 第一步：left = 0;right = 8;middle = (0+8)/2=4;为5 第二步：left = 0;right = 3;middle = (0+3)/2=1;为2 第三步：left = 2;right = 3;middle = (2+3)/2=2;为3 停止 有一个有序表为{1,3,9,12,32,41,