统计数组[1-n]中各个元素出现的次数，时间复杂度O(n)，空间复杂度O(1)，可改变数组结构

* 统计数组中每个元素出现的次数

* 数组长度为N,每个元素范围为[1,N]。

* 统计各个元素出现的次数，要求时间复杂度为O(N)，空间复杂度为O(1)。可以修改数组中元素的值。

*

* 思路：遍历到每一个元素，将该(元素值 - 1)作为下标值，将该下标的元素赋值（若为正，赋值-1；若为负值，-1）

* 最后，每个下标中存储的元素即为统计次数，而下标+1即为元素值。

代码：

public static void main(String[] args) {
        // TODO Auto-generated method stub
        int n = 6;
        int[] a = new int[]{6,2,4,1,2,5};
        int i = 0;

        //采用while循环
        while(i < n){
            //由于元素取值范围为[1,N]，因此，可以将（当前元素值-1）作为下标值，找到相应位置处的元素，将其存储的值作为-times，因为原来存储值都为正值，为防止混淆，用负值存储
            int temp = a[i] - 1;
            if(temp < 0){ //表示该元素已经处理过了，跳过
                i++;
                continue;
            } else if(a[temp] > 0){//第一次处理一个值
                a[i] = a[temp];//暂存新元素
                a[temp] = -1;
            } else {//已经不是第一次处理该值了

                a[i] = 0; //没有新的元素要处理，置0
                a[temp]--;
            }
        }

        for(int j = 0; j < n; ++j){
            System.out.print(j+1 + " , " + -a[j] + "\t");
        }
    }