摘要： 请设计一个高效算法，判断数组中是否有重复值。必须保证额外空间复杂度为O(1)。 给定一个int数组A及它的大小n，请返回它是否有重复值。 测试样例：[1,2,3,4,5,5,6],7 返回：true 因为这道题对空间复杂度有要求，所以想用非递归堆排序。 #include <iostream> #in 阅读全文

摘要： 已知一个几乎有序的数组，几乎有序是指，如果把数组排好顺序的话，每个元素移动的距离可以不超过k，并且k相对于数组来说比较小。请选择一个合适的排序算法针对这个数据进行排序。给定一个int数组A，同时给定A的大小n和题意中的k，请返回排序后的数组。测试样例：[2,1,4,3,6,5,8,7,10,9],1 阅读全文