- 博客(3)
- 收藏
- 关注
RSS订阅
1原创 双指针思想
双指针 题目 给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。 实例 输入：nums = [-4,-1,0,3,10] 输出：[0,1,9,16,100] 解释：平方后，数组变为 [16,1,0,9,100] 排序后，数组变为 [0,1,9,16,100] 思路 我们可以使用两个指针分别指向位置 0和 n-1， 每次比较两个指针对应的数， 选择较大的那个逆序放入答案并移动指针。 代码 class Solution { publ
2022-04-17 20:20:17
65
原创 快速排序（步骤解析、说明）
/* 分治法 选择一个值 作为中间值 中间值 左边的数 小于它 中间值 右边的数 大于他 */ /* l low h high */ void quicksort(int a[],int l,int h) { /* 结束条件 当左边的指针等于右边的指针时 返回 */ if(l>=h) return ; int i=l,j=h; int index = a[l];
2020-11-21 22:40:29
256
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人