462. Minimum Moves to Equal Array Elements II

本文介绍了一种寻找数组中使所有元素相等所需最小移动次数的方法。通过将数组排序并计算两端元素之间的距离来确定最优解。此外,还提供了一种使用nth_element函数的部分排序方法。

1,题目要求
Given a non-empty integer array, find the minimum number of moves required to make all array elements equal, where a move is incrementing a selected element by 1 or decrementing a selected element by 1.
这里写图片描述
给定一个数组序列,将其中的数字进行移动,判断所需要移动的总的最小距离。

2,题目思路
对于这道题,首先要搞清楚题意。所要移动的目标数字并不是需要数组中需要存在的数。题目是要找到使得所有元素都相等的总的移动的最小次数,其中移动将所选元素递增1或将所选元素递减1。
因此,对于两个数字,使得二者移动总和最下的移动方法,就是移动到二者中间的某一个位置。也就是说,对于每一对的数字(左右两端),移动的最优距离都是二者距离之差。
因此,我们只需要对这些距离进行计算即可得到最后的结果。
题目还有另外一种解决办法。因为上面的这种方法需要整个数组是按照从小到大的顺序,因此,整个程序开始之前是需要进行一次排序的。这也是一个比较大的时间开销。
因此,还有一种类似的思路,就是在排序上下功夫。也就是利用STL之中的nth_element方法:
这个方法有三个参数,即nth_element(fast, nth, last)。这个方法是使得第n位上正好是第n大的数字,然后在它前面的数字都是比它小的数字;在它后面都是比它大的数字。但是这些数字并没有完全排序。
因此它只是一种部分排序的方法。第一个和第三个参数表示的是范围。
在这道题目中,即:
nth_element(nums.begin(), nums.begin()+nums.size()/2, nums.end());
这样就使得大小位于中间的数字正好位于它应该在的位置上。之后也是这种思路,让前后和后面的数字都编程它即可。这样移动的距离相应的也就是最小的了。

3,程序源码

class Solution {
public:
    int minMoves2(vector<int>& nums) {
        sort(nums.begin(), nums.end());
        int i = 0, j = nums.size() - 1, count = 0;
        while (i < j)
            count += (nums[j--] - nums[i++]);
        return count;
    }
};
### 关于 `urllib3.packages.six.moves` 的使用说明 `six` 是一个支持 Python 2 和 Python 3 兼容性的库,而 `moves` 子模块用于处理那些在两个版本之间移动或重命名的标准库模块。当开发者希望编写兼容这两个主要版本的代码时,可以利用 `six.moves` 来访问这些被迁移的功能。 对于 `urllib3.packages.six.moves` 而言,在某些情况下,特别是第三方包可能嵌入了自己的 `six` 副本而不是依赖全局安装的一个副本。这通常是为了避免不同项目之间的版本冲突[^1]。 #### 解决 PyInstaller 打包过程中遇到的问题 如果在使用 PyInstaller 进行打包的过程中遇到了类似于 "pre-safe-import-module hook failed" 错误,则可能是由于环境中的某些依赖关系不一致所引起的。一种常见的解决方法是尝试更新 `urllib3` 到最新版本: ```bash pip3 uninstall urllib3 -y --cert root.pem pip3 install --no-cache-dir -U urllib3 ``` 上述命令会先卸载现有的 `urllib3` 安装,再重新安装最新的稳定版,并且通过指定证书来确保安全连接[^2]。 #### 处理与 `pip._vendor.urllib3.packages.six.moves` 相关的问题 有时可能会看到类似 “No module named ‘pip._vendor.urllib3.packages.six.moves’” 的错误提示。这是因为 `pip` 自身也包含了 `urllib3` 及其依赖项作为内部组件的一部分。因此,修改外部环境中对应的软件包并不会直接影响到 `pip` 内部使用的那一套。要修复这类问题,建议升级整个 `pip` 工具链至最新版本[^3]。 #### 应对特定应用内的冲突情况 有报告指出,像 Vulmap 这样的应用程序在其源码中有硬编码路径指向 `'thirdparty.urllib3.packages.six.moves'`,从而引发了与其他工具(如 `pip`)间的潜在冲突。针对这种情况的最佳实践是从根本上解决问题——即联系该应用程序的支持团队获取官方补丁或是自行调整相关部分以适应当前的工作环境配置[^4]。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值