arrays - 压缩给定的数组问题

Question

不知道这是否重复，但这是问我的面试问题。给定一个随机数数组并将 -1 放在中间，我必须压缩数组，这意味着所有 -1 都将被替换，最终输出应该是新数组的最后一个有效索引。例如。

Input:
3 4 -1 -1 -1 5 8 -1 8
Output:
3 4 5 8 8 5 8 -1 8 and last valid index is 4

Input:
-1 -1 -1 -1 -1 2
Output:
2 -1 -1 -1 -1 2 and last valid index is 0

Input:
-1 -1 -1 3 3 3
Output:
3 3 3 3 3 3 and last valid index is 2

您不应该仅交换最后一个有效索引和数组的值就足以破译非 -1 值。

Answer 1

int K=0
FOR i=0; i<LEN; i++
  IF arr[i]!=-1
      arr[K]=arr[i]
      K++
  END IF
RETURN K-1