给定一个正整数,按字典序返回 [1,n] 内的正整数。 数据范围:
区块链毕设网qklbishe.com为您提供问题的解答
给定一个正整数,按字典序返回 [1,n] 内的正整数。
数据范围:
import java.util.*; public class Solution { //如果num*10后比n小,那么num*10就是下一个要放入list中的数 //如果num*10后比n大,那么就num++,其结果就是下一个要放入list中的数 //如果num的个位数为9或者num+1>n,说明需要进行进位操作,num=num/10,num++ //比如n为28 //num=19的话,就需要进位,即num/10后的结果加一,下一位数2 //num=28的话,也需要进位,即num/10后的结果加一,下一位数3 //一共需要向list中添加n次数字 public ArrayList<Integer> orderArray (int n) { ArrayList<Integer> list = new ArrayList<>(); int num = 1; for(int i = 0;i < n;i ++) { list.add(num); if(num * 10 <= n) { num *= 10; }else { while((num % 10 == 9) || (num + 1 > n)) { num /= 10; } num ++; } } return list; } }
13:09
以上就是关于问题给定一个正整数,按字典序返回 [1,n] 内的正整数。
数据范围:的答案
欢迎关注区块链毕设网-
专业区块链毕业设计成品源码,定制。
区块链NFT链游项目方科学家脚本开发培训