小于n的最大数

给一个数组nums=[5,4,8,2],给一个n=5416， 让你从nums中选出一些元素，使得组成的数字是小于n的最大数
思路：贪心+二分查找
遍历n的各位上的数，找到数组中不存在的数的最高位
该位之前不变，该位改为小于n的该位的最大值，其余位为nums里最大值
如果都存在，则修改最低位

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
//找小于idex的的最后一个
int searchl(vector<int>nums,int target){
    
    int l=0,r=nums.size()-1;
    while(l<r){
    
        int mid=l+r+1>>1;
        if(nums[mid]<target)l=mid;
        else r=mid-1;
    }
    if(nums[l]<target)return nums[l];
    else return -1;
    
}
//找小于等于idex的最后一个
int searchle(vector<int>nums,int target){
    
    int l=0,r=nums.size()-1;
    while(l<r){
    
        int mid=l+r+1>>1;
        if(nums[mid]<=target)l=mid;
        else r=mid-1;
    }
    if(nums[l]<=target)return nums[l];
    else return -1;
}
int main(){
    
    vector<int>nums={
    1,1,1};
    int n=1234;
    vector<int>maxn,ans;
    
    sort(nums.begin(),nums.end());
    while(n){
    
        maxn.push_back(n%10);
        n/=10;
    }
    int len=maxn.size();
    int h=len;
    for(int i=len-1;i>=0;i--){
    
        int idx=searchle(nums,maxn[i]);
       // printf("maxi=%d,idx=%d\n",maxn[i],idx);
        if(idx!=maxn[i]){
    
            h=i;
            break;
        }
        
    }
    if(h>=0){
    
   	 for(int i=len-1;i>=0;i--){
    
        if(i>h)ans.push_back(maxn[i]);
        else if(i==h)ans.push_back(searchl(nums,maxn[i]));
        else ans.push_back(nums[nums.size()-1]);
 	  }
    }else{
    
      for(int i=len-1;i>=1;i--){
    
        ans.push_back(maxn[i]);
 	  }
 	  ans.push_back(searchl(nums,maxn[0]));
    }
    
    
    for(int i=0;i<ans.size();i++){
    
        printf("%d\n",ans[i]);
    }
    
   
    return 0;
    
    
}