随笔分类 -  算法相关

摘要:利用filter函数偷懒,面试的时候能取个巧不需要手写那么多吧。 private fun quickSort(list: ArrayList<Int>) : ArrayList<Int> { if (list.size <= 1) { return list } val listSort = Arr 阅读全文
posted @ 2021-04-14 16:38 灰熊Grizzly 阅读(143) 评论(0) 推荐(0)
摘要:快速排序就是取出数组中的第一个值,比这个值小的放到前面,比这个值大的放在后面。将一个问题分解成相同的子问题,就可以用递归的方式来做。 swift的高阶函数filter过滤器可以简化全部代码: func quickFilterSort(_ arr: [Int]) -> [Int] { if arr.c 阅读全文
posted @ 2020-02-25 14:52 灰熊Grizzly 阅读(379) 评论(0) 推荐(0)