- 博客(3)
- 收藏
- 关注
原创 代码随想录算法训练营42期day02
如果 nums[i] *nums[i] <= nums[j] * nums[j] ,将 result[k--] = nums[j] *nums[j] , 后将 j--如果 nums[i] *nums[i] > nums[j] * nums[j] ,将 result[k--] = nums[i] *nums[i] , 后将 i++将两个指针i和j分别指向数组两端, 指针k指向新数组的末端。先遍历数组全部平方,再进行排序。时间复杂度O(nlgn)
2024-08-14 18:11:56 157
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人