重点有三个：1，通过嵌套for循环，把数组的每一项，跟整个数组中的所有项，比较一遍；2，通过if判断，如果有相等的项，count++，并把相等的项置为-1，这样可以判断等于-1的就是重复的，就不再加入新数组了；3，用if判断!=-1，决定是否加入新数组中，返回。 ...

计算冒泡排序的交换次数： 逆序数概念:在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序 一个排列中所有逆序个数总和叫做这个排列的逆序数。 所以冒泡排序结束即是所有的逆序数为0 思路： 暴力：我们要计算逆序数，即使要统计出该值位置之前有多少个 ...

关于数组去重，在前端面试过程中经常问到，自己也是碰到过，在网上也看到了各种版本的方式，所以就大概总结了3种方式，希望对同学们有所帮助。 1、使用对象的方式 2、使用indexOf判断 3、数组的filter过滤 判断一个字符串中出现次数最多的字符，统计这个次数 ...

首先我们要理解排序的定义： 冒泡排序（Bubble sort）：相邻的两个数逐个的做比较，如果前一个数比后一个数小那么就交换过来，当第一轮比较完毕之后最小的值一定在末尾 我们可以先画出以一张图： 数组两个相邻的值去比较后面的数大于前面的数就会去交换，因此每轮比较后最小值都会出现 ...

题目描述 统计一个数字在排序数组中出现的次数。 方法一 最简单的方法就是遍历整个数组。没什么好说的，很low. 方法二 数组是有序的，我们可以利用二分查找。直观的一个思路就是通过二分查找获得一个k在数组中的下标，然后顺序的在k的前面和后面寻找和k相等的数。 但是很可能 ...

题目：统计一个数字在排序数组中出现的次数。例如输入排序数组{1,2,3,3,3,3,4,5}和数字3，由于3在这个数组中出现了4次，因此输出4。 暴力解法的时间复杂度为O(n)，还有更优的解法，运用二分查找，时间复杂度为O(logn)： 1.先找出第一次出现的下标值，设left，mid ...

public void arrayBubblingSort() { //定义一个int类型数组，并赋值元素值 int[] num = {6,12,8,3,14,9,7,2,11}; //冒泡排序 for(int i = 0;i < num.length-1;i++ ...

学习Demo 冒泡排序【重点：闭着眼睛都应该会写】 冒泡排序无疑是最为出名的排序算法之一，总共有八大排序。 两层循环，外层冒泡轮数，里层依次比较，江湖中人尽皆知。 由于嵌套循环，冒泡排序的时间复杂度高：O(n2) 思考：如何优化？ 如果数组中 ...