一叶一菩提的博客

今天看ArrayList 源码时发现了一个可以快速移动数组的方法System.arraycopy()它一共5个参数原数组 （就是要被复制的数组）从那个位置开始目标数组复制到那个位置复制多少元素这样一看没什么啊但是当目标数组和被数组数组是同一个数组时就会有意想不到的结果可以看一下下面的代码public class ArrayListTest { public static void main(String[] args) { int elementData[] =

数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为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 等于零的时