基础算法——第三章总结

数组中的常见问题 3-1 如何写出正确的程序： 例子：二分查找法 1.严格限制清楚指针or索引的实际意义：干什么的，是开区间还是闭区间。 2.边界怎样确定，等号何时加 3.在后面的循环中不断维护指针的意义。 4.在二分查找中，mid=(left+right)//2，如果数很多，会出现整型溢出，所以要改成mid=left+(right-left)//2 5.明确变量的含义 6.循环不变量 7.小数据

>>阅读原文<<