一个int 数组，里面数据无任何限制，要求求出所有这样的数a[i]，
其左边的数都小于等于它，右边的数都大于等于它。能否只用一个额外数组和少量其它空间实现。
ANSWER
Sort the array to another array, compare it with the original array, all a[i] = b[i] are answers.
我认为只需要遍历两边就可以了。
第一遍从左到右 找其比左边元素都大的， 记录下来， 记录到数组里。
第二遍从右到左 从第一遍中筛选出来的元素中， 找其比右边都小的元素。
即可
给出这个解答后，面试官有要求只能用一个辅助数组，且要求少遍历一次。