{"id":1558,"date":"2021-05-19T23:52:34","date_gmt":"2021-05-19T15:52:34","guid":{"rendered":"http:\/\/lonelinerd.com\/?p=1558"},"modified":"2021-05-20T00:52:41","modified_gmt":"2021-05-19T16:52:41","slug":"leetcode-462","status":"publish","type":"post","link":"https:\/\/lonelinerd.com\/index.php\/2021\/05\/19\/leetcode-462\/","title":{"rendered":"[LeetCode\u5237\u984c\u7b46\u8a18] 462 \u2013 Minimum Moves to Equal Array Elements II"},"content":{"rendered":"\t\t<div data-elementor-type=\"wp-post\" data-elementor-id=\"1558\" class=\"elementor elementor-1558\">\n\t\t\t\t\t\t<div class=\"elementor-inner\">\n\t\t\t\t<div class=\"elementor-section-wrap\">\n\t\t\t\t\t\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-381ced2 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"381ced2\" data-element_type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t\t\t<div class=\"elementor-row\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-2d0d8fd\" data-id=\"2d0d8fd\" data-element_type=\"column\">\n\t\t\t<div class=\"elementor-column-wrap elementor-element-populated\">\n\t\t\t\t\t\t\t<div class=\"elementor-widget-wrap\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-ed037c9 elementor-widget elementor-widget-text-editor\" data-id=\"ed037c9\" data-element_type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t<div class=\"elementor-text-editor elementor-clearfix\">\n\t\t\t\t<h4><span style=\"text-decoration: underline;\"><strong>\u984c\u76ee\u63cf\u8ff0\uff1a<\/strong><\/span><\/h4><p class=\"md-end-block md-p md-focus\"><span class=\"md-plain\">Given an integer array <\/span><span class=\"md-pair-s\" spellcheck=\"false\"><code>nums<\/code><\/span><span class=\"md-plain\"> of size <\/span><span class=\"md-pair-s\" spellcheck=\"false\"><code>n<\/code><\/span><span class=\"md-plain\">, return <\/span><span class=\"md-pair-s \"><em><span class=\"md-plain\">the minimum number of moves required to make all array elements equal<\/span><\/em><\/span><span class=\"md-plain\">.<\/span><\/p><p class=\"md-end-block md-p\"><span class=\"md-plain\">In one move, you can increment or decrement an element of the array by <\/span><span class=\"md-pair-s\" spellcheck=\"false\"><code>1<\/code><\/span><span class=\"md-plain\">.<\/span><\/p><p class=\"md-end-block md-p\">\u00a0<\/p><p class=\"md-end-block md-p\"><span class=\"md-pair-s \"><strong><span class=\"md-plain\">Example 1:<\/span><\/strong><\/span><\/p><pre class=\"md-fences md-end-block ty-contain-cm modeLoaded\" lang=\"\" spellcheck=\"false\"><span role=\"presentation\">Input: nums = [1,2,3]<\/span><br \/><span role=\"presentation\">Output: 2<\/span><br \/><span role=\"presentation\">Explanation:<\/span><br \/><span role=\"presentation\">Only two moves are needed (remember each move increments or decrements one element):<\/span><br \/><span role=\"presentation\">[1,2,3]  =&gt;  [2,2,3]  =&gt;  [2,2,2]<\/span><\/pre><p class=\"md-end-block md-p\"><span class=\"md-pair-s \"><strong><span class=\"md-plain\">Example 2:<\/span><\/strong><\/span><\/p><pre class=\"md-fences md-end-block ty-contain-cm modeLoaded\" lang=\"\" spellcheck=\"false\"><span role=\"presentation\">Input: nums = [1,10,2,9]<\/span><br \/><span role=\"presentation\">Output: 16<\/span><\/pre><p class=\"md-end-block md-p\">\u00a0<\/p><p class=\"md-end-block md-p\"><span class=\"md-pair-s \"><strong><span class=\"md-plain\">Constraints:<\/span><\/strong><\/span><\/p><ul class=\"ul-list\" data-mark=\"-\"><li class=\"md-list-item\"><p class=\"md-end-block md-p\"><span class=\"md-pair-s\" spellcheck=\"false\"><code>n == nums.length<\/code><\/span><\/p><\/li><li class=\"md-list-item\"><p class=\"md-end-block md-p\"><span class=\"md-pair-s\" spellcheck=\"false\"><code>1 &lt;= nums.length &lt;= 105<\/code><\/span><\/p><\/li><li class=\"md-list-item\"><p class=\"md-end-block md-p\"><span class=\"md-pair-s\" spellcheck=\"false\"><code>-109 &lt;= nums[i] &lt;= 109<\/code><\/span><\/p><\/li><\/ul>\t\t\t\t\t<\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-99f323f elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"99f323f\" data-element_type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t\t\t<div class=\"elementor-row\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-3da2809\" data-id=\"3da2809\" data-element_type=\"column\">\n\t\t\t<div class=\"elementor-column-wrap elementor-element-populated\">\n\t\t\t\t\t\t\t<div class=\"elementor-widget-wrap\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-37a4792 elementor-widget-divider--view-line elementor-widget elementor-widget-divider\" data-id=\"37a4792\" data-element_type=\"widget\" data-widget_type=\"divider.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t<div class=\"elementor-divider\">\n\t\t\t<span class=\"elementor-divider-separator\">\n\t\t\t\t\t\t<\/span>\n\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-5fd570a elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"5fd570a\" data-element_type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t\t\t<div class=\"elementor-row\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-ec6ebf0\" data-id=\"ec6ebf0\" data-element_type=\"column\">\n\t\t\t<div class=\"elementor-column-wrap elementor-element-populated\">\n\t\t\t\t\t\t\t<div class=\"elementor-widget-wrap\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-1e82c6c elementor-widget elementor-widget-text-editor\" data-id=\"1e82c6c\" data-element_type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t<div class=\"elementor-text-editor elementor-clearfix\">\n\t\t\t\t<h4><span style=\"text-decoration: underline;\"><strong>\u4e00\u5237\u984c\u89e3\uff08\u4e2d\u4f4d\u6578\uff09\uff1a<\/strong><\/span><\/h4><p>\u00a0 \u00a0 \u00a0 \u00a0\u9019\u984c\u7d66\u4e86\u4e00\u500b\u7121\u5e8f\u7684\u6574\u6578\u6578\u7d44\uff0c\u7136\u5f8c\u8981\u7528\u6700\u5c0f\u7684\u6b65\u6578\u4ee4\u6578\u7d44\u7684\u6240\u6709\u5143\u7d20\u503c\u7d71\u4e00\u3002\u6bcf\u4e00\u6b65\u53ef\u4ee5\u4f7f\u4e00\u500b\u5143\u7d20\u503c+1\/-1\u3002\u9019\u4e00\u984c\u6211\u6700\u958b\u59cb\u7684\u601d\u8def\u662f\u4f7f\u6240\u4ee5\u5143\u7d20\u90fd\u7b49\u65bc\u6578\u7d44\u5143\u7d20\u7684\u5e73\u5747\u503c\uff08nums.Sum \/ nums.Length\uff09\uff0c\u901a\u904e\u6c42\u5f97\u5e73\u5747\u503c\u8207\u6bcf\u500b\u5143\u7d20\u7684\u5dee\uff0c\u5f97\u51fa\u7e3d\u6b65\u6578\u3002\u7136\u5f8c\u9a57\u8b49\u4e86\u4e00\u4e0b\u984c\u76ee\u7d66\u7684\u5169\u500btestcases\uff08{1, 2, 3}, {1, 10, 2, 9}\uff09\u90fd\u80fd\u901a\u904e\uff0c\u5c31\u60f3\u8457\u6c92\u554f\u984c\u4e86\uff0c\u7d50\u679c\u5728testcase { 1, 0, 0, 8, 6 }\u5f97\u51fa\u4e86\u932f\u8aa4\u7684\u7b54\u6848\uff08expected 14, \u6211\u5f97\u51fa\u4e8616\uff09\u3002<\/p>\t\t\t\t\t<\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-1b54876 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"1b54876\" data-element_type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t\t\t<div class=\"elementor-row\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-bbdef0c\" data-id=\"bbdef0c\" data-element_type=\"column\">\n\t\t\t<div class=\"elementor-column-wrap elementor-element-populated\">\n\t\t\t\t\t\t\t<div class=\"elementor-widget-wrap\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-5ec639f elementor-widget elementor-widget-image\" data-id=\"5ec639f\" data-element_type=\"widget\" data-widget_type=\"image.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t<div class=\"elementor-image\">\n\t\t\t\t\t\t\t\t\t\t\t\t<img loading=\"lazy\" decoding=\"async\" width=\"768\" height=\"1086\" src=\"https:\/\/lonelinerd.com\/wp-content\/uploads\/2021\/05\/Minimum-Moves-to-Equal-Array-Elements-II_1-768x1086.png\" class=\"attachment-medium_large size-medium_large wp-image-1564\" alt=\"\" srcset=\"https:\/\/lonelinerd.com\/wp-content\/uploads\/2021\/05\/Minimum-Moves-to-Equal-Array-Elements-II_1-768x1086.png 768w, https:\/\/lonelinerd.com\/wp-content\/uploads\/2021\/05\/Minimum-Moves-to-Equal-Array-Elements-II_1-212x300.png 212w, https:\/\/lonelinerd.com\/wp-content\/uploads\/2021\/05\/Minimum-Moves-to-Equal-Array-Elements-II_1-724x1024.png 724w, https:\/\/lonelinerd.com\/wp-content\/uploads\/2021\/05\/Minimum-Moves-to-Equal-Array-Elements-II_1-1086x1536.png 1086w, https:\/\/lonelinerd.com\/wp-content\/uploads\/2021\/05\/Minimum-Moves-to-Equal-Array-Elements-II_1-1448x2048.png 1448w\" sizes=\"auto, (max-width: 768px) 100vw, 768px\" \/>\t\t\t\t\t\t\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-3ba811f elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"3ba811f\" data-element_type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t\t\t<div class=\"elementor-row\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-7615707\" data-id=\"7615707\" data-element_type=\"column\">\n\t\t\t<div class=\"elementor-column-wrap elementor-element-populated\">\n\t\t\t\t\t\t\t<div class=\"elementor-widget-wrap\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-af5f9bc elementor-widget elementor-widget-text-editor\" data-id=\"af5f9bc\" data-element_type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t<div class=\"elementor-text-editor elementor-clearfix\">\n\t\t\t\t<p>\u00a0 \u00a0 \u00a0 \u00a0 \u7136\u5f8c\u6211\u8abf\u6574\u4e86\u4e00\u4e0b\u601d\u8def\uff0c\u65e2\u7136\u662f\u8981\u4ee4\u4e00\u500b\u6578\u7d44\u6240\u6709\u5143\u7d20\u503c\u7d71\u4e00\uff0c\u90a3\u5c31\u662f\u4ee3\u8868\u5b83\u5011\u8981\u5411\u67d0\u500b\u503c\u9760\u8fd1\u3002\u672c\u4f86\u7684\u6c42\u5e73\u5747\u7136\u5f8c\u5168\u90e8\u503c\u5411\u5e73\u5747\u503c\u9760\u8fd1\u4e5f\u662f\u9019\u500b\u601d\u8def\uff0c\u4f46\u662f\u6211\u5fd8\u8a18\u4e86\u73fe\u5728\u8981\u6c42\u7684\u662f\u300c\u6700\u5c0f\u6b65\u6578\u300d\u3002\u6240\u4ee5\u5982\u679c\u6211\u662f\u4ee5\u5e73\u5747\u503c\u70ba\u57fa\u6e96\u7684\u8a71\uff0c\u5f88\u5927\u6a5f\u6703\u5168\u90e8\u5143\u7d20\u90fd\u8981\u5411\u5176\u9760\u650f\uff0c\u8207\u5176\u9019\u6a23\uff0c\u5728\u7576\u524d\u6578\u7d44\u5143\u7d20\u4e2d\uff0c\u9078\u5b9a\u4e00\u500b\u5143\u7d20\uff0c\u7136\u5f8c\u8b93\u5176\u4ed6\u5143\u7d20\u5411\u8a72\u5143\u7d20\u9760\u8fd1\u60f3\u5fc5\u80fd\u6e1b\u5c11\u76f8\u7576\u7684\u6b65\u6578\u3002<\/p><p>\u00a0 \u00a0 \u00a0 \u00a0 \u90a3\u600e\u6a23\u7684\u503c\u624d\u9069\u5408\u5462\uff1f\u65e2\u7136\u662f\u8981\u8b93\u6240\u6709\u503c\u7d71\u4e00\uff0c\u90a3\u5c31\u662f\u4f7f\u5c0f\u7684\u503c\u8b8a\u5927\uff0c\u4f7f\u5927\u7684\u503c\u8b8a\u5c0f\uff0c\u96d9\u65b9\u540c\u6642\u671d\u5c0d\u65b9\u8da8\u8fd1\u3002\u90a3\u9ebc\u7406\u6240\u7576\u7136\u7684\uff0c\u5c31\u662f\u8b93\u6578\u7d44\u4e2d\u5143\u7d20\u503c\u6700\u63a5\u8fd1\u4e2d\u4f4d\u6578\u7684\u503c\u4f5c\u70ba\u5176\u4ed6\u5143\u7d20\u9760\u8fd1\u7684\u503c\u4e86\u3002<\/p><p>\u00a0 \u00a0 \u00a0 \u00a0 \u9996\u5148\u5148\u5c0d\u6578\u7d44\u9032\u884c\u6392\u5e8f\uff0c\u7136\u5f8c\u5f97\u5230\u4e2d\u9593\u5143\u7d20\uff0c\u7136\u5f8c\u5f97\u51fa\u5176\u4ed6\u5143\u7d20\u8207\u4e2d\u9593\u5143\u7d20\u503c\u7684\u7d55\u5c0d\u5dee\u7684\u7e3d\u548c\u5c31\u662f\u7b54\u6848\u3002<\/p>\t\t\t\t\t<\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-00ee896 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"00ee896\" data-element_type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t\t\t<div class=\"elementor-row\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-c39226b\" data-id=\"c39226b\" data-element_type=\"column\">\n\t\t\t<div class=\"elementor-column-wrap elementor-element-populated\">\n\t\t\t\t\t\t\t<div class=\"elementor-widget-wrap\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-9f07bcb elementor-widget elementor-widget-image\" data-id=\"9f07bcb\" data-element_type=\"widget\" data-widget_type=\"image.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t<div class=\"elementor-image\">\n\t\t\t\t\t\t\t\t\t\t\t\t<img loading=\"lazy\" decoding=\"async\" width=\"768\" height=\"499\" src=\"https:\/\/lonelinerd.com\/wp-content\/uploads\/2021\/05\/Minimum-Moves-to-Equal-Array-Elements-II_3-e1621443058359-768x499.png\" class=\"attachment-medium_large size-medium_large wp-image-1566\" alt=\"\" srcset=\"https:\/\/lonelinerd.com\/wp-content\/uploads\/2021\/05\/Minimum-Moves-to-Equal-Array-Elements-II_3-e1621443058359-768x499.png 768w, https:\/\/lonelinerd.com\/wp-content\/uploads\/2021\/05\/Minimum-Moves-to-Equal-Array-Elements-II_3-e1621443058359-300x195.png 300w, https:\/\/lonelinerd.com\/wp-content\/uploads\/2021\/05\/Minimum-Moves-to-Equal-Array-Elements-II_3-e1621443058359-1024x666.png 1024w, https:\/\/lonelinerd.com\/wp-content\/uploads\/2021\/05\/Minimum-Moves-to-Equal-Array-Elements-II_3-e1621443058359-1536x999.png 1536w, https:\/\/lonelinerd.com\/wp-content\/uploads\/2021\/05\/Minimum-Moves-to-Equal-Array-Elements-II_3-e1621443058359-2048x1332.png 2048w\" sizes=\"auto, (max-width: 768px) 100vw, 768px\" \/>\t\t\t\t\t\t\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-9538403 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"9538403\" data-element_type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t\t\t<div class=\"elementor-row\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-6d97cfc\" data-id=\"6d97cfc\" data-element_type=\"column\">\n\t\t\t<div class=\"elementor-column-wrap elementor-element-populated\">\n\t\t\t\t\t\t\t<div class=\"elementor-widget-wrap\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-bfa7d0c elementor-widget elementor-widget-text-editor\" data-id=\"bfa7d0c\" data-element_type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t<div class=\"elementor-text-editor elementor-clearfix\">\n\t\t\t\t<pre class=\"md-fences md-end-block ty-contain-cm modeLoaded\" lang=\"c#\" spellcheck=\"false\"><span role=\"presentation\"><span class=\"cm-keyword\">public<\/span> <span class=\"cm-keyword\">class<\/span> <span class=\"cm-def\">Solution<\/span> {<\/span><br \/><span role=\"presentation\"> \u00a0 \u00a0<span class=\"cm-keyword\">public<\/span> <span class=\"cm-variable-3\">int<\/span> <span class=\"cm-variable\">MinMoves2<\/span>(<span class=\"cm-variable-3\">int<\/span>[] <span class=\"cm-variable\">nums<\/span>) {<\/span><br \/><span role=\"presentation\"> \u00a0 \u00a0 \u00a0 \u00a0<span class=\"cm-variable\">Array<\/span>.<span class=\"cm-variable\">Sort<\/span>(<span class=\"cm-variable\">nums<\/span>);<\/span><br \/><span role=\"presentation\">\u200b<\/span><br \/><span role=\"presentation\"> \u00a0 \u00a0 \u00a0 \u00a0<span class=\"cm-variable-3\">int<\/span> <span class=\"cm-variable\">mid<\/span> <span class=\"cm-operator\">=<\/span> <span class=\"cm-variable\">nums<\/span>[<span class=\"cm-variable\">nums<\/span>.<span class=\"cm-variable\">Length<\/span> <span class=\"cm-operator\">\/<\/span> <span class=\"cm-number\">2<\/span>];<\/span><br \/><span role=\"presentation\"> \u00a0 \u00a0 \u00a0 \u00a0<span class=\"cm-variable-3\">int<\/span> <span class=\"cm-variable\">result<\/span> <span class=\"cm-operator\">=<\/span> <span class=\"cm-number\">0<\/span>;<\/span><br \/><span role=\"presentation\"> \u00a0 \u00a0 \u00a0 \u00a0<span class=\"cm-keyword\">for<\/span> (<span class=\"cm-variable-3\">int<\/span> <span class=\"cm-variable\">i<\/span> <span class=\"cm-operator\">=<\/span> <span class=\"cm-number\">0<\/span>; <span class=\"cm-variable\">i<\/span> <span class=\"cm-operator\">&lt;<\/span> <span class=\"cm-variable\">nums<\/span>.<span class=\"cm-variable\">Length<\/span>; <span class=\"cm-variable\">i<\/span><span class=\"cm-operator\">++<\/span>)<\/span><br \/><span role=\"presentation\"> \u00a0 \u00a0 \u00a0  {<\/span><br \/><span role=\"presentation\"> \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0<span class=\"cm-variable\">result<\/span> <span class=\"cm-operator\">+=<\/span> <span class=\"cm-variable\">Math<\/span>.<span class=\"cm-variable\">Abs<\/span>(<span class=\"cm-variable\">mid<\/span> <span class=\"cm-operator\">-<\/span> <span class=\"cm-variable\">nums<\/span>[<span class=\"cm-variable\">i<\/span>]);<\/span><br \/><span role=\"presentation\"> \u00a0 \u00a0 \u00a0  }<\/span><br \/><span role=\"presentation\"> \u00a0 \u00a0 \u00a0 \u00a0<\/span><br \/><span role=\"presentation\"> \u00a0 \u00a0 \u00a0 \u00a0<span class=\"cm-keyword\">return<\/span> <span class=\"cm-variable\">result<\/span>;<\/span><br \/><span role=\"presentation\"> \u00a0  }<\/span><br \/><span role=\"presentation\">}<\/span><\/pre>\t\t\t\t\t<\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t\t\t\t\t\t<\/div>\n\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t","protected":false},"excerpt":{"rendered":"<p>\u984c\u76ee\u63cf\u8ff0\uff1a Given an integer array nums of size n, return the &hellip;<\/p>\n<p class=\"read-more\"> <a class=\"\" href=\"https:\/\/lonelinerd.com\/index.php\/2021\/05\/19\/leetcode-462\/\"> <span class=\"screen-reader-text\">[LeetCode\u5237\u984c\u7b46\u8a18] 462 \u2013 Minimum Moves to Equal Array Elements II<\/span> Read More &raquo;<\/a><\/p>\n","protected":false},"author":1,"featured_media":570,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[4,16],"tags":[],"class_list":["post-1558","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-programming-notes","category-leetcodes"],"jetpack_sharing_enabled":true,"jetpack_featured_media_url":"https:\/\/lonelinerd.com\/wp-content\/uploads\/2021\/02\/FeatureCover_LeetCoding.png","_links":{"self":[{"href":"https:\/\/lonelinerd.com\/index.php\/wp-json\/wp\/v2\/posts\/1558","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/lonelinerd.com\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/lonelinerd.com\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/lonelinerd.com\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/lonelinerd.com\/index.php\/wp-json\/wp\/v2\/comments?post=1558"}],"version-history":[{"count":11,"href":"https:\/\/lonelinerd.com\/index.php\/wp-json\/wp\/v2\/posts\/1558\/revisions"}],"predecessor-version":[{"id":1573,"href":"https:\/\/lonelinerd.com\/index.php\/wp-json\/wp\/v2\/posts\/1558\/revisions\/1573"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/lonelinerd.com\/index.php\/wp-json\/wp\/v2\/media\/570"}],"wp:attachment":[{"href":"https:\/\/lonelinerd.com\/index.php\/wp-json\/wp\/v2\/media?parent=1558"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/lonelinerd.com\/index.php\/wp-json\/wp\/v2\/categories?post=1558"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/lonelinerd.com\/index.php\/wp-json\/wp\/v2\/tags?post=1558"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}