文章目录 一、描述 二、思路 三、代码 一、描述 一维最接近点对问题:也就是寻找无序不重复数组的最小差值 解题思想:分治策略 二、思路 三、代码 //寻找非负整数序列(不重复)的最小差值 #if 1 //两边向中间划分 int OnePartition(int* arr, int left, int right) { int tmp = arr[left]; int i = left; int j = right; while (i < j) { while (i < j && arr[j] > tmp) { --j; } arr[i] = arr[j]; while (i < j && arr[i] <= tmp) {