摘要： 看题目： 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 我的直接思路： 用map计数，简单直接，遍历一次数组，用hashmap记录，k 阅读全文

摘要： 在做一道剑指Offer的题的时候，有道题涉及到快排的思路，一开始就很快根据以前的思路写出了代码，但似乎有些细节不太对劲，自己拿数据试了下果然。然后折腾了下并记录下一些小坑，还有总结下划分方法partition的两种思路。 partition思路1——交换思路 以待排序数组的第一个元素为基准值key， 阅读全文