![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构和算法
收集相关的文章
CCDan*
这个作者很懒,什么都没留下…
展开
-
排序算法(一):冒泡排序
一、冒泡排序的原理 以升序排序为例 从第一个元素开始,相邻的两个元素进行比较 大的元素交换到后面的位置,指针向前移动,继续步骤1 当指针到达待排元素的最后一个,完成该趟排序 每趟排序过后待排序的元素个数减一 重复步骤1-4,直至待排序的元素为1,即完成排序 二、案例 给定一个数组:[3,5,1,7,8,9] 以下是进行第一趟排序的过程 经过以上的排序得到【3,1,5,7,8,9】,这样最后一个元素就是这一趟排序的最大值了,进行第二趟排序时待排的元素就是[3,1,5,7,8]。 依次类推: 第二趟的原创 2020-08-21 21:38:39 · 298 阅读 · 0 评论 -
LeetCode(一):两数之和
题目 输入一个递增排序的数组和一个数字s,在数组中查找两个数,使得它们的和正好是s。如果有多对数字的和等于s,则输出任意一对即可。 示例 1: 输入:nums = [2,7,11,15], target = 9 输出:[2,7] 或者 [7,2] 示例 2: 输入:nums = [10,26,30,31,47,60], target = 40 输出:[10,30] 或者 [30,10] 限制: 1 <= nums.length <= 10^5 1 <= nums[i] <= 10^原创 2020-08-20 13:09:56 · 186 阅读 · 0 评论