摘要： 1.找第 k 小的数的分治算法 1.选择数组（或当前区间）中的一个元素作为基准值。 2.对数组进行分区：将小于等于基准值的元素放到基准值左侧，大于等于基准值的元素放到右侧，得到基准值的最终位置。 3.计算基准值在当前区间中的 “排名”（即当前区间内基准值是第几个小元素）。 4.比较排名与 k： 若排 阅读全文

摘要： 大厂代码规范 代码格式 大括号的使用约定。 如果是大括号内为空，则简洁地写成{}即可，不需要换行； 如果是非空代码块则:左大括号前不换行。左大括号后换行。右大括号前换行。右大括号后还有 else 等代码则不换行；表示终止的右大括号后必须换行。 任何二目、三目运算符的左右两边都需要加一个空格。 缩进采 阅读全文