牛客20721247号 
获赞
30
粉丝
6
关注
7
看过 TA
185
男 上海大学 2023 Java IP属地：上海暂未填写个人简介
2022-10-21 12:50
上海大学 Java 0 点赞 评论 收藏
分享
2022-07-28 21:15
上海大学 Java 0 点赞 评论 收藏
分享
2022-03-29 16:50
上海大学 Java 飞星dk：public class Main {
public static void main(String[] args) {
int n=23121;
int[] array=new int[] {2,4,9};
System.out.println(find(n, array));
}
public static int find(int n, int[] array) {
int depth=0;
List<Integer> list=new ArrayList<>();
int path=0;
char[] digits=Integer.toString(n).toCharArray();
dfs(n, depth, digits, array, path, list);
int result=0;
Collections.sort(list);
for(int i=0;i<list.size();i++) {
if(list.get(i)>=n) {
result=list.get(i-1);
break;
}
}
return result;
}
public static void dfs(int n, int depth, char[] digits, int[] array, int path, List<Integer> list) {
if(depth==digits.length) {
list.add(path);
return;
}
for (int i = 0; i < array.length; i++) {
path = path * 10 + array[i];
dfs(n, depth + 1, digits, array, path, list);
path = path / 10;
}
}
}
投递字节跳动等公司10个岗位0 点赞 评论 收藏
分享
创作者周榜
更多
关注他的用户也关注了：