tootooquan

摘要： 时间复杂度总结 排序算法如果是稳定的，那么从一个键上排序，然后再从另一个键上排序，第一个键排序的结果可以为第二个键排序所用。基数排序就是这样，先按低位排序，逐次按高位排序，低位相同的元素其顺序再高位也相同时是不会改变的。 交换 1.冒泡排序 基本思想：简单地遍历，如果发现相邻两个元素的顺序错了，就交 阅读全文

摘要： 剑指 Offer II 001. 整数除法 解题思路 在计算的时候将负数转化为正数，对于32位整数而言，最小的正数是-231, 将其转化为正数是231，导致溢出。因此将正数转化为负数不会导致溢出。 设置一个变量，用来记录正数个数，以便在最后的结果调整正负号。 特殊情况，可能溢出的情况讨论，由于是整数 阅读全文