给定一个N位数,例如12345,从里面去掉k个数字,得到一个N-k位的数,例如去掉2,4,得到135,去掉1,5,得到234。设计算法,求出所有得到的N-k位数里面最小的那一个?
class Solution{
bool myFunc(vector<int> & array, int m, vector<int> & result){
if(array.size() <= m)
return false;
int length = array.size();
int begin = 0, end = 0, min;
for(int i = 1, j = length - m - i; i < = m; i ++, j --){
end = length - j - 1;
min = array[begin];
int index = begin;
while(++ begin <= end){
if(array[begin] < min){
min = array[begin];
index = begin;
}
}
result.push_back(array[index]);
begin = index + 1;
}
return true;
}
};