摘要: 问题阐述 遇到了一个算法问题,话说三个数相加等于目标数,并且时间复杂度为最小。例如{1,3,5,9,6,8,7,2,4},其中三个数相加等于15,找出这些数。 思考:对于这个问题,时间复杂度要求最小,那么只有一层循环来做,找到三个数的和是目标数,需要先排序,然后通过三个指针来进行移动,比如说i,j, 阅读全文
posted @ 2018-11-28 01:29 墨瞋 阅读(617) 评论(0) 推荐(0) 编辑
摘要: 快速排序思想 快速排序的思想,寻找一个轴位,比这个轴小的放到左边,比这个轴大的放到右边,然后分别再对两边进行如此的方法即可得到排序的数组。 这样说起来晦涩难懂,我们举个例子来实现。 例如数组:{13,19,9,5,12,8,7,4,21,2,6,11},选取末位11为轴, 第一次遍历得到:{13,1 阅读全文
posted @ 2018-11-28 01:07 墨瞋 阅读(332) 评论(0) 推荐(0) 编辑