【阿里云在线编程】 86.完美排列

桃扇骨 2021-06-10 20:38 364阅读 0赞

## <table>   <tbody>    <tr>     <td><font>题目</font></td>    </tr>   </tbody>  </table> ##

题目传送门：[传送门（点击此处）][Link 1]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxMTUxNTMxMjgzMg_size_16_color_FFFFFF_t_70]

## <table>   <tbody>    <tr>     <td><font>题解</font></td>    </tr>   </tbody>  </table> ##

### 思路 ###

1.  简化题目，给一个长度为n的数组，每次只能对其中的某一个元素进行加一或者减一的操作，问最后要操作多少次
2.  形象一点，也就是这样：  
    ![在这里插入图片描述][20200228151735252.png]
3.  所以说先按顺序排好，再挨个进行比对就可以了  
    ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxMTUxNTMxMjgzMg_size_16_color_FFFFFF_t_70 1]

### code ###

package solution86;
    
    import java.util.Arrays;
    
    class Solution { 
        public int solution(int n, int[] a) { 
            int res = 0;
            Arrays.sort(a);
            for (int i = 1; i <= n; i++) { 
                if (a[i - 1] > i) res = res + a[i - 1] - i;
                else res = res + i - a[i - 1];
            }
            return res;
        }
    }

[Link 1]: https://developer.aliyun.com/coding/86
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxMTUxNTMxMjgzMg_size_16_color_FFFFFF_t_70]: /images/20210529/1246c260fb044517a840fff620628185.png
[20200228151735252.png]: /images/20210529/0d034dbe1e1d457b84a6029ef74080fc.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxMTUxNTMxMjgzMg_size_16_color_FFFFFF_t_70 1]: /images/20210529/c59fba6032e14305823cb74cd69f4cc8.png