转换数组的最小步骤

时间:2013-10-09 20:00:56

标签: arrays operations

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

  

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

0 个答案:

没有答案