算法
路上的始终
珍惜现在拥有的一切
展开
-
快速排序的原理和实现
快速排序的原理:选择一个关键值作为基准值。比基准值小的都在左边序列,比基准值大的都在右边。一般选择序列的第一个元素。从后往前比较,用基准值和最后一个值比较,如果比基准值小的交换位置,如果没有继续比较下一个,直到找到第一个比基准值小的值才交换。找到这个值之后,又从前往后开始比较,如果有比基准值大的,交换位置,如果没有继续比较下一个,直到找到第一个比基准值大的值才交换。直到从前往后的比较索引>...原创 2019-05-28 17:32:14 · 215 阅读 · 0 评论 -
如何快速高效的比较两个整型数组差异
现在存在两个数组,如何高效快速的找出一个数组有另外一个数组不存在的数。有朋友说他在一次面试中面试官问:现在有两个数组 a,b,如何快速高效的找出数组b中有数组a中不存在的数。我们来分析一下这个问题我们最容易想到的就是两个循环,外层循环数组b,里层循环数组a,如果数组b中的数不存在就记录下来。这样确实可以找到想要的数,但是时间复杂度是O(a.length*b.length), 当数组长度比较大...原创 2019-06-11 16:53:35 · 4264 阅读 · 0 评论