一組有序數(shù)（從小到大排列）和媳，有負(fù)有正巷查，找出絕對值最小值
#include <stdio.h>
#include <vector>
using namespace std;
static int GetMin(const vector<int> &data, int begin, int end){
//循環(huán)到只剩下兩個相鄰數(shù)字该贾，或者整個序列都是相同符號
if(end - begin == 1 || data[begin] * data[end] >= 0){
return abs(data[end]) > abs(data[begin]) ? data[begin] : data[end];
}
int k = (begin + end) / 2;
//對異號的序列查找
if(data[begin] * data[k] > 0){
return GetMin(data, k, end);
}
return GetMin(data, begin, k);
}
int FindAbsMin(const vector<int> &data){
int m = GetMin(data, 0, data.size() - 1);
printf("%d", m);
return m;
}
int main(){
vector<int> data;
int Num[] = {-4,-3,-2,-1};
for(int i = 0; i < sizeof(Num) / sizeof(Num[0]); ++i){
data.push_back(Num[i]);
}
FindAbsMin(data);
return 0;
}
