![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
一叶一菩提魁
这个作者很懒,什么都没留下…
展开
-
Java数组插入其他元素向后移动比较快的方法
今天看ArrayList 源码时发现了一个可以快速移动数组的方法System.arraycopy() 它一共5个参数 原数组 (就是要被复制的数组) 从那个位置开始 目标数组 复制到那个位置 复制多少元素 这样一看没什么啊 但是当目标数组和被数组数组是同一个数组时就会有意想不到的结果 可以看一下下面的代码 public class ArrayListTest { public static void main(String[] args) { int elementData[] =原创 2021-09-24 10:58:10 · 1071 阅读 · 0 评论 -
JZ28 数组中出现次数超过一半的数字
数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组[1,2,3,2,2,2,5,4,2]。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。你可以假设数组是非空的,并且给定的数组总是存在多数元素。1<=数组长度<=50000 题解 思路 因为 数字的个数超过一半 以五个数为例 [1,1,1,2,3] 不论是 [1,1,1,2,3] [1,1,2,1,3] [1,2,1,3,1] 都能保证 t 保存的是数量超过一半的数的 因为count 等于零的时原创 2021-07-13 09:56:48 · 87 阅读 · 0 评论