许程程

摘要： 命名：变量、函数名字尽量见名知意，比如 left、right、mid；循环变量可以直接用 i、j。常量大写。不随便用拼音。 缩进：每一层代码缩进 4 个空格，对齐整齐。 大括号：if、for、函数后面的大括号成对写好，不要漏写。 空格：运算符两边加空格，逗号后面加空格，代码看着清爽。 注释：函数前面 阅读全文

摘要： 1.找第 k 小的数的分治算法描述 先挑一个元素当基准，把数组划分开，小于基准的放左边，大于基准的放右边。看基准现在所在的位置： 如果这个位置刚好就是第 k 小，直接得到答案；如果目标在左边，就只在左边这段继续划分查找；如果目标在右边，就去右边区间继续找，同时调整 k 的值。不断缩小查找范围，重复划 阅读全文