两个列表元素交换优化算法
两个列表的重新排法，挺适合练练你对算法直觉的理解。你有两个长度一样的整型列表，想办法交换里面的元素，让它们的总和差值尽量小。不是拼运气那种暴力试法，而是稍微带点脑子的优化策略，写法也清爽，适合当作算法题小练手。
交换思路的核心就是找到一对一换就能拉近两个列表总和的元素。可以先计算两个列表的总和差值，遍历所有的交换组合，找出最能“抵消”这个差值的那一对，挺像那种背包问题的思路。
写法上，Python自带的数据结构像set和zip都派上了用场。起来干净利落，不用引第三方库，代码也蛮短的，一眼能看懂。
这题也挺适合跟Java或C#的写法对比下，看看不同语言在swap和sum上有什么差别。感兴趣的话可以去看看Java 整数数据交换的四种经典方法，蛮有参考价值的。
，如果你在找点能练脑、能聊、还能顺带优化代码风格的小题目，这个两个列表重新排.py还是挺值得玩一下的。别忘了多试几组数据，验证下你的算法有没有边界问题哦～
文件大小：1.54KB
评论区