ilovekintsuki

摘要： 冒泡排序理解 冒泡排序(默认升序)的方法是将数进行两两比较，把小的数排到前面，像冒泡泡一样浮出水面，从而形成一个由小到大的升序数组。 （图片来源：1.1 冒泡排序 | 菜鸟教程 (runoob.com)） 冒泡排序的平均时间复杂度O(n2)，最好的情况O(n)，最坏的情况O(n2)，空间复杂度O(1 阅读全文

摘要： 217. 存在重复元素 给你一个整数数组 nums 。如果任一值在数组中出现 至少两次 ，返回 true ；如果数组中每个元素互不相同，返回 false 。 方法一：排序 在对数字从小到大排序之后，数组的重复元素一定出现在相邻位置中。因此，我们可以扫描已排序的数组，每次判断相邻的两个元素是否相等，如 阅读全文