面试算法题-排序(某外包岗)
"""对于两个有序数组:nums1 = [1, 3, 5, 8]nums2 = [1, 2, 6]m = nums1的长度n = nums2的长度可将nums1的长度视为 = m + n, 即nums1 = [1, 3, 5, 8, 0, 0, 0]将两个列表合并后排序:nums1 = [1, 1, 2, 3, 5, 6, 8]"""可惜面试时没能想出好的解法,只是用归并算法的原理新建了一个列表做的。面试结束后思考了一下,可以从末尾开始比较大小。import ran.
原创
2021-07-11 13:22:27 ·
212 阅读 ·
0 评论