arrays - 转换数组的最少步骤

Question

我有一个整数数组（正数和负数）。我需要通过重复执行以下操作使数组的所有元素为零。将一个元素增加 1 并将其他元素减少 1。我需要以最少的步骤执行此操作（如果可能的话）。我的方法是对整数进行排序，然后增加最小元素并减少所有其他元素，并继续这样做，直到所有元素都变为零。但我不确定，谁能告诉我是否有单独的正确方法？

例如，如果数组是 {1,1,3} 那么根据我的方法 {2,0,2} -> {1,1,1} -> {2,0,0} -> {1,-1 ,1} -> {0,0,0}