五月集训 (第03天) —— 排序

前言

一、练习题目

题目链接 难度 ★☆☆☆☆ ★☆☆☆☆ ★★☆☆☆ ★★☆☆☆

二、算法思路

1、有序数组的平方

(1)直接将所有数分别平方; (2)然后排序后输出即可;

2、丢失的数字

(1)首先将数组排序 (2)遍历查找数字 不等于 下标的第一个数返回即可,如果找不到则返回数组的长度。

3、数组中最大数对和的最小值

(1)利用贪心的思想。 (2)先将所有数都进行排序。 (3)第一个和最后一个相加、第二个和倒数第二个相加、以此类推,就能保证最大的和最小。

4、按递增顺序显示卡牌

(1)模拟整个卡牌的抽取过程。模拟过程中存储的是卡牌的下标 (2)目前有三个数组如下:

数组 0 1 2 3 4 5 6 递增排序后的数组 2 3 5 7 11 13 17 模拟出来的下标 0 2 4 6 3 1 5 结果数组 2 13 3 11 5 17 7

(2)考虑第 4,说明 11 的这个数应该被放在结果数组的第 3 个位置,直接放进去就好了,执行 n 次这样的操作,最后返回结果数组就可以啦。

经验分享 程序员 微信小程序 职场和发展