刷题七
来源:互联网 发布:mysql 查找第一条记录 编辑:程序博客网 时间:2024/05/24 00:50
给定一个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; }};