Question

对于学校来说，我必须在Java中建立一个使用RLE（游程长度编码）压缩数组的方法。我找不到在线解决方案，因为我的老师要我自己解决问题。不幸的是，我无法做到这一点，因为我是一个忙碌的人，有一些繁忙的计划。

RLE变为：{1,1,1,1,2,2,3,3,6,6,6,7,8,8,8} 变成这样：{4,1,2,2,2,3,3,6,1,7,3,8} 它基本上是按照这个公式制作一个新数组{该值的＃，该值的＃，该值的＃，该值的cont ...}有4个1，所以{4,1}您可以得到我的漂移。

这是我想做的事情（请原谅我糟糕的密码，我只是一名高中生）：

public class tester{
public static void main(String[] args){
    int[] potato = {1,1,1,2,2,4,4,4,6,6,6,6};
    printArray(compress(potato));
}

public static void printArray(int[] arr){
    for(int i = 0; i < arr.length; i++){
        System.out.println(arr[i]);
    }
}

public static int[] compress(int[] a) {
    //figure out how many different numbers there are.
    int diffNums = 1;
    for(int i = 0; i < a.length; i++){
        if(i != a.length-1 && a[i] != a[i+1]){
            diffNums++;
        }
    }

    //make compressed array at the correct length.
    int[] compressed = new int[diffNums * 2];

    //figure out what each number is. 
    int[] nums = new int[diffNums];
    nums[0] = a[0];
    int spot = 0;
    for(int i = 0; i < a.length; i++){
        if(i != a.length-1 && a[i] != a[i+1]){
            nums[spot] = a[i+1];
        }
    }

    //figure out quantity of each number.
    int[] quantities = new int[diffNums];
    int spot2 = 0;
    int spotcur = 0;
    for(int i = 0; i < diffNums; i++){
        int quant = 0;
        while(a[spotcur] == a[spot2]){
            quant++;
            spotcur++;
        }
        spot2 = spotcur;
        quantities[i] = quant;
    }

    //add them together and return compressed array
    int spotter = 0;
    for(int i = 0; i < diffNums; i++){
        compressed[spotter] = quantities[i];
        spotter++;
        compressed[spotter] = nums[i];
        spotter++;
    }
    return compressed;
  }
}

有人知道我如何解决这个糟糕的代码吗？我被困住了

Answer 1

我认为可以用更少的代码来解决这个问题。您可以使用外部/内部循环结构，如下所示：

public static int[] compress(int[] a) {
    List<Integer> encoded = new ArrayList<>();
    for (int i=0; i<a.length; i++) {
        int num = a[i];
        int count = 1;
        for (int j=i+1; j<a.length; j++) {
            int nextNum = a[j];
            if (nextNum != num) 
                break;
            count++;
            i++;
        }
        encoded.add(count);
        encoded.add(num);
    }
    return encoded.stream().mapToInt(i->i).toArray();
  }

此外，Arrays类包含一个已经定义的有用的toString方法。

System.out.println(Arrays.toString(compress(potato)));

如何修正我对这种游程编码算法的解释？

1 个答案: