思路:数组按序扫描,通过当前元素的值作为下标,找到下一个元素。最后得到的数组中,下标(因为下标从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;
}
}