程序员面试题精选100题(41)-把数组排成最小的数(算法)
所以A1A2…Ax…Ay…An< A1A2…Ay…Ax…An。这和我们的假设的A1A2…Ay…Ax…An <A1A2…Ax…Ay…An相矛盾。
所以假设不成立,我们的算法是正确的。
面试题推荐
面试题相关文章