首页 > 试题广场 >

字典序排列

[编程题]字典序排列
  • 热度指数：741 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
给定一个正整数，按字典序返回 [1,n] 内的正整数。

数据范围：
示例1

输入

5

输出

[1,2,3,4,5]
示例2

输入

10

输出

[1,10,2,3,4,5,6,7,8,9]
算法知识视频讲解
查看答案及解析
添加回答
Go
小谷围做题家头像 小谷围做题家 
package main

import "sort"
import "strconv"

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 *
 * @param n int整型
 * @return int整型一维数组
 */
func orderArray(n int) []int {
	arr := make([]int, n)
	for i, _ := range arr {
		arr[i] = i + 1
	}
	sort.Slice(arr, func(i, j int) bool {
		return strconv.Itoa(arr[i]) < strconv.Itoa(arr[j])
	})
	return arr
}

发表于 2023-03-15 21:37:01 回复(0)
提交观点

问题信息

字典树 dfs
难度：
2条回答 2988浏览

热门推荐

通过挑战的用户

查看代码

相关试题

字典序排列

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号