- 博客(4)
- 收藏
- 关注
RSS订阅原创 删除排序数组中的重复项
给你一个 升序排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums的第一部分。更规范地说，如果在删除重复项之后有 k 个元素，那么nums的前 k 个元素应该保存最终结果。将最终结果插入nums 的前 k 个位置后返回 k 。不要使用额外的空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。判题标准:...
2022-03-20 19:33:44
68
原创 排序算法---插入排序
1.1直接插入排序1.1.1基本介绍：插入式排序也就是直接插入排序属于内部排序，也就是将所要排序的元素以插入的方式找到该元素在数组中的合适位置，从而达到我们排序的目的。直接插入排序（Insertion Sorting）：基本思想是将所要排列的n个数据元素分别看成一个有序别和一个无序表，开始时我们的有序表仅包含一个元素，无序表中包含剩下的n-1个元素，在我们排序的过程中我们需要每次都在无序表中取出第一个元素，将它的排序码依次与有序表中各元素的排序码进行比较，进而确定它的位置，从而合理的插入到有序表
2022-03-20 17:36:32
797
原创 排序算法---选择排序
1.1简单选择排序1.1.1基本介绍：选择排序属于内部排序法，就是从排序的数据中，按照制定的规则选择出某一个元素，再依照规则交换位置从而实现排序。简单选择排序（Select Sorting）：大致思路是在每一轮中选择出一个最小的数据元素与序列中第一个元素位置进行互换，往后依次选择最小的元素与未进行排序的序列中的第一个位置进行互换。思路说明：1.选择排序中若数组中有n个元素，则会进行n-1轮排序2.每一轮排序中，都会进行一次循环2.1先假设当前序列中第一个元素为最小值2.2将当
2022-03-20 16:46:41
736
原创 排序算法---交换排序
1.1冒泡排序1.1.1基本介绍：冒泡排序（Bubble Sorting）的基本思想是：通过将排序序列从前向后从下标小的元素开始，依次比较相邻元素的值，若发现逆序则交换，使得值相对较大的元素逐渐从前移动到后，像是水里的泡泡一样沉得往下落，轻的向上冒。优化：当如果其中一趟冒泡排序没有进行交换时，则说明序列有序，此时就无需在进行排序。也就是说可以在排序过程中设置一个标志flag判断元素是否进行过叫唤。从而提升排序效率。1.1.2代码实现：package DataStructure;im
2022-03-19 20:27:13
459
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人