统计数组中不同元素出现的次数（时间复杂度O(n)，空间复杂度o(1)）

思路：数组按序扫描，通过当前元素的值作为下标，找到下一个元素。最后得到的数组中，下标（因为下标从0开始的，故输出时需要+1）为数组中出现的元素，每个下标对应的值取反输出即是该元素出现的频率。

 

若当前元素小于0，  则跳过；

若当前元素大于0，  则判断其作为下标索引到的元素是否大于0，

若大于0，则索引到的元素赋值给当前元素，索引到的元素置为-1；

若小于0，则索引到的元素自减1，当前元素置为0；

 void work(int a[],int n){

int i=0;

while(i<n){

int temp=a[i]-1;

if(temp<0)

{

i++;

continue;

}

if(temp>0)

{

a[i]=a[temp];

a[temp]=-1;

}

else

{

a[temp]--;

a[i]=0;

}       




i++; //原作者这里忘记递增了

     } 




//另外作者也少考虑了一种情况，当数组中没有出现1时，那么a[0]当中的数最后其实是没有处理的，所以，这里应该对a[0]做判断

if(a[0]>0){

a[a[0]-1]--;

a[0]=0;

}

}