一、变治法的思想
把解决A问题变成解决B问题/把A问题变成简单A/把A问题的表现形式改变
二、变治法的实例
1. 预排序
把一些问题转换为先排序（nlog2n），然后迅速得解
1.1 检验数组中元素的唯一性
1.2 模式计算
计算哪个数出现的次数最多，可以转换为先排序，然后看连续出现的次数最多的元素
1.3 查找问题
如果先排序，折半查找就会很快
标签：为先,治法,问题,次数,算法,查找,设计,排序
来源： https://www.cnblogs.com/SeasonBubble/p/12553241.html