刷题七

最新推荐文章于 2025-07-03 18:08:53 发布

原创最新推荐文章于 2025-07-03 18:08:53 发布 · 404 阅读

0 ·

CC 4.0 BY-SA版权

刷题专栏收录该内容

7 篇文章

订阅专栏

给定一个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;
    }
};