COMPRESSO


public class COMPRESSO {

        /**
         * @param args
         */
        public static void main(String[] args) {
                int [] V = {1,2,3,4,5,6,7,8,9};
                int [] C = comprimi (V);
                System.out.print("[");
                for (int i=0;i<C.length;i++){
                        System.out.print(C[i]+",");
                }
                System.out.print("]");
                System.out.println();
        }

        public static int[] comprimi (int [] V){
                int [] tmp = new int [V.length*2];
                int i=0;
                int pos=0;
                while(i<V.length){
                        int k=1;
                        boolean flag = true;
                        while(flag&&i<V.length-1){
                                if(V[i]==V[i+1]){
                                        k++;
                                        i++;}
                                else
                                        flag=false;
                                }
                        tmp[pos]=k;
                        tmp[pos+1]=V[i];
                        i++;
                        pos+=2;
                        }
                int[]C=new int [pos];
                System.arraycopy(tmp, 0, C, 0, pos);
                return C;
        }

}