算法面试List

数组中最小差绝对值

思路

快排+遍历

划分数组

已知int A，数组Array，长度N，寻找k，要求：

1、Array[0-k-1]中包含等于A的元素数目x

2、Array[k-N-1]中包含不等于A的元素数目y

3、x = y

4、全部=A，输出0，全部！=A，输出N

思路

left=0,left->…

right=N-1,…<-right

寻找Array[left] = Array[right]，停止，之后各进一步，直到left=right-1

right就是要找的k