统计数组中不同元素出现的次数（时间复杂度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
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;
}


}