五月集训 (第03天) —— 排序
前言
一、练习题目
二、算法思路
1、有序数组的平方
(1)直接将所有数分别平方; (2)然后排序后输出即可;
2、丢失的数字
(1)首先将数组排序 (2)遍历查找数字 不等于 下标的第一个数返回即可,如果找不到则返回数组的长度。
3、数组中最大数对和的最小值
(1)利用贪心的思想。 (2)先将所有数都进行排序。 (3)第一个和最后一个相加、第二个和倒数第二个相加、以此类推,就能保证最大的和最小。
4、按递增顺序显示卡牌
(1)模拟整个卡牌的抽取过程。模拟过程中存储的是卡牌的下标 (2)目前有三个数组如下:
(2)考虑第 4,说明 11 的这个数应该被放在结果数组的第 3 个位置,直接放进去就好了,执行 n 次这样的操作,最后返回结果数组就可以啦。