Question

我试图创建一个名为scaleByK的方法，该方法应该用k个自身的副本替换值k的每个整数。例如，如果列表是：[2,4，-2,5,3,7,7]，则在调用方法之前，它应该是[2,2,4,4,4,4,5,5，该方法执行后，图5，图5，图5，图3，图3，图3，图7，图7，图7，图7，图7，图7，图7。请注意，该方法应从列表中删除所有0和负值。

这是我到目前为止所拥有的

public void scaleByK(){
      for(int i=0;i<length;i++){
        if(list[i]<0||list[i]==0){
          for(int j=i+1;j<length;j++){
            list[j-1]=list[j];
          }
          length-=1;
        }
        else{
          for(int k=i;k<list[k]-1+i;k++){
            for(int x=length-1; x>k;x--){
              list[x+list[k]-1]=list[x];
            }
            for(int g=k+1; g<list[k+i];g++){
              list[g]=list[k];
            }
          }
          i=list[i]-1+i;
          length+=list[i]-1;
        }
      }
    }

方法开始时

length = 7

当我运行这个方法时，这就是我得到的 2 2 4 -2 -2 5 3 0 0 7

原始清单是2 4 -2 5 3 0 7

这是我的打印方法

public void print() { 
        for (int i = 0; i < length; i++) 
            System.out.print(list[i] + "  "); 
        System.out.println(); 
    }

每次运行程序时，长度都会重置为7。

Answer 1

你正在覆盖这个数组中的值，所以它不起作用。您可能想要创建一个大小为整数的第二个数组，然后填充它。

尝试在每个迭代步骤中应用print()方法来虚拟化算法并对问题进行排序。

Answer 2

我这里有2个版本，首先使用ArrayList，然后只使用数组：

public void scaleBy(int[] ints) {

    ArrayList<Integer> newInts = new ArrayList<Integer>();
    String myList = "";

    for (Integer integer : ints) {

        if (integer > 0) {

            for (int i = integer; i > 0; i--) {
                newInts.add(integer);
                myList += integer+", ";
            }
        }
    }

    System.out.println("[ "+myList.substring(0, myList.length() - 2)+" ]");
}

public void scaleByArray(int[] ints) {

    int[][] arrays = new int[10][];
    int length = 0;
    int arrayCount = 0;
    String myList = "";

    for (int integer : ints) {

        if (integer > 0) {
            length += integer;
            int[] temp = new int[integer];

            Arrays.fill(temp, integer);

            arrays[arrayCount] = temp;
            arrayCount++;
        }
    }


    int[] master = new int[length];
    int position = 0;

    for (int[] array : arrays) {
        if (array == null)
            break;

        for (int i = 0; i < array.length; i++) {
            master[position] = array[i];
            position++;
            myList += array[i]+", ";
        }
    }

    System.out.println("[ "+myList.substring(0, myList.length() - 2)+" ]");
}

两个版本都输出相同的内容，但显然第一种方法更可取，如果您需要，请在下面评论。

另外值得一提的是，List<>结构无法保存原始类型，例如int或double或bool，而是必须用{{}等类来包装1}}，幸运的是你可以看到这对我们在这里做的事情没有太大的影响。

Answer 3

只需打印：

public static void scaleByK(int in[]){
        for(int a = 0; a < in.length; a++){
            if(in[a] > 0){
                for(int b = 0; b < in[a]; b++){
                    System.out.println(in[a]);
                }
            }
        }
}

更换阵列：

public static int[] scaleByK(int in[]){
        int length = 0;
        for(int a = 0; a < in.length; a++){
            if(in[a] > 0){
                length = length + in[a];
            }
        }
        int temp[] = new int[length];
        int count = 0;
        for(int b = 0; b < in.length; b++){
            if(in[b] > 0){
                for(int c = 0; c < in[b]; c++){
                    temp[count] = in[b];
                    count++;
                }
            }
        }
        in = new int[temp.length];
        for(int d = 0; d < temp.length; d++){
            in[d] = temp[d];
        }
        return in;
    }

需要帮助在java中创建缩放列表方法

3 个答案: