冒泡排序： 核心思想：每一轮找出最大的元素放在数组的最后面。 public static void BubbleSort(int[] a){ //外层循环，找每一轮的最大数放在末尾 for(int i=0;i<a.length;i++){ //内层循环，遍历数组，比较得出最大值 for(int j= ...
分类：
编程语言 时间：
2020-05-22 21:31:13
阅读次数：
54
正向思维的话，在循环中删除了第一条元素后，整个数组的长度都变了，第二个索引会删到那个元素后面的位置 用for循环或者forEach遍历数组的话，在方法体内部splice都得不到正确的结果，解决方法是使用逆向循环 1 //数组的批量删除，逆向循环 2 for (let i = this.confirm ...
分类：
编程语言 时间：
2020-05-22 13:12:26
阅读次数：
67
排序算法很多地方都会用到，近期又重新看了一遍算法，并自己简单地实现了一遍，特此记录下来，为以后复习留点材料。 废话不多说，下面逐一看看经典的排序算法： 1、Java排序算法之选择排序 选择排序的基本思想是遍历数组的过程中，以 i 代表当前需要排序的序号，则需要在剩余的 [i…n-1] 中找出其中的最 ...
分类：
编程语言 时间：
2020-05-22 13:04:35
阅读次数：
50
结论1:当只是遍历NSArray的时候使用For-in会比较快速, 推荐使用For-in遍历数组. 结论2:当我们想遍历NSDictionary的时候, 推荐使用enumerateKeysAndObjectsUsingBlock 不仅仅是因为速度快, 更是因为代码更优雅和直观. 使用block同时遍 ...
分类：
移动开发 时间：
2020-05-18 14:00:44
阅读次数：
67
桶排序 排序思想： 首先通过最大最小值数据范围 maxx minn 按照每个桶平均装的数量 得出桶的数量。然后遍历数组 a[ ] ，装入桶中，进行桶内排序。 1 include<vector 2 include<stdio.h 3 include<time.h 4 include<stdlib.h ...
分类：
编程语言 时间：
2020-05-16 12:42:34
阅读次数：
67
来源：力扣（LeetCode） 解法一：辅助栈。 在遍历数组时用栈把数组中的数存起来，如果当前遍历的数比栈顶元素来的大，说明栈顶元素的下一个比它大的数就是当前元素。 class Solution { public: vector<int> dailyTemperatures(vector<int>& ...
分类：
其他好文 时间：
2020-05-16 00:59:19
阅读次数：
81
2、数组_排序 刷题总结：一般数组逃不过这些方法方法 双指针：一个从头遍历，一个从尾遍历 三指针：一个从头遍历，一个从尾遍历，一个遍历数组本身，找满足条件的进行交换 从后向前遍历，从后向前填充！ 75、颜色分类 方法：三指针 为什么用多指针？ 1. 题目说遍历一次数组解决问题， 一般都是用多指针！ ...
分类：
编程语言 时间：
2020-05-15 22:56:15
阅读次数：
84
冒泡排序算法就是遍历数组，取出一个衡量尺，拿这个衡量尺和其他的所有数据比较，如果其他数的值比衡量尺大（小） 则更换两个数的值，并更换衡量尺，总而言之，衡量尺一定是目前遍历到的元素中最大（小）的值 因为元素都是在每一次遍历之后一次一次的冒出来，所以该算法叫冒泡算法 代码： public static ...
分类：
编程语言 时间：
2020-05-15 17:29:09
阅读次数：
70
描述 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1] 输出: 1 思路 方法1 set 遍历数组，使用set保存值，如果set中已有该 ...
分类：
其他好文 时间：
2020-05-14 01:04:26
阅读次数：
44
<script type="text/javascript"> /* for in 循环 一般用于遍历对象,也可以遍历数组 语法：for(var attr in obj){} +初始化 attr +条件判断 attr in obj +执行代码 +自身改变 attr 是随着循环不信的在变化 //obj ...
分类：
Web程序 时间：
2020-05-12 17:08:43
阅读次数：
68
