Bài hôm nay đáp án là median của dãy số.
Đây là cách chứng minh tạm với n chẵn:
Với n lẻ chứng minh tương tự. Có thể có cách tổng quát hơn.
C++:class Solution { public: int minMoves2(vector<int>& nums) { std::nth_element(begin(nums), begin(nums) +nums.size() / 2, end(nums)); auto median = nums[nums.size() / 2]; return std::accumulate(begin(nums), end(nums), 0LL, [median](auto a, auto b) { return a + std::abs(b - median); }); } };
Vozer chỉ giỏi code chứ có giỏi toán đâu, nhìn cứ như chó đọc bảng cửu chương
Sent from Samsung SM-A528B using vozFApp