摘要：
分析问题 问题只需要找到排序数组中某个数K的个数，由于已经是排序了，K一定是在一堆的，所以我们只需要找到第一个K的index1，然后找到最后一个K的index2就可以了 而寻找K的过程我们一般通过二分法查找，这样时间复杂度能降到logn 解决问题 我们通过二分法寻找k，如果中间的数小于k，那么在前半段找k；如果中间的数大于k，那么在后半段找k，那么如... 阅读全文
摘要：
引言 STOI是很常见的一道题，leetcode上也有，字符串转换为数字一般都会有现成的函数去实现这样的功能，但有时候需要我们理解其中的具体实现，因为虽然是个很常见的问题，但实际上需要考虑的问题还是很多的，尤其是corner case的处理，而这类问题一般要考虑两点：一点是符号，另外一点是越界 分析问题 如果字符串前面有空格怎么办，一般来说中间是没有空格的，但是... 阅读全文