题目链接:力扣
思路:看到题目的第一想法是利用qsort进行排序,排序完成在进行平方根,时间复杂度是O(nlogn)
看到提示时间复杂度O(n)时,想到利用数组已排序的特性,转换为两个已排序数组合并为一个数组
利用双指针进行排序
notes:数组边界检查,访问内存越界
时间复杂度O(n) 空间复杂度O(n)
题目链接:力扣
思路:看到题目的第一想法是利用qsort进行排序,排序完成在进行平方根,时间复杂度是O(nlogn)
看到提示时间复杂度O(n)时,想到利用数组已排序的特性,转换为两个已排序数组合并为一个数组
利用双指针进行排序
notes:数组边界检查,访问内存越界
时间复杂度O(n) 空间复杂度O(n)