目前状况 引用和指针的区别? 1、两者的定义和性质不同 指针是一个变量,存储的是一个地址,指向内存的一个存储单元;引用是原变量的一个别名,跟原来的变量实质上是同一个东西。 2、指针可以有多级,引用只能是一级 3、指针可以在定义的时候不初始化,引用必须在定义的时候初始化 4、指针可以指向NULL,引用不可以为NULL 5、指针初始化之后可以再改变,引用不可以 在一个大小为n的数组中,其中有一个数出现的次数超过n/2,求出这个数? 这题看似很简单,但是找到最优解不容易,一般情况我们首先想到最笨的方法,每选一个数,遍历一次数组,复杂度O(N^2),或者先排序再找那个数,复杂度一般为O(NlgN...