以特定方式填充从1到n的所有数字的两个实例

在编写软件时，有时需要对数字进行特定的排列方式。本文将介绍两种填充从1到n的所有数字的特定排列方式，希望对程序员有所帮助。

1. Grey Code

格雷码是一种二进制数系统，其中相邻的数只有一个位数不同。例如，当n=3时，格雷码的序列为[0,1,3,2,6,7,5,4]。

以下是Python实现格雷码的代码片段：

def grayCode(n: int) -> List[int]:
    res = [0]
    for i in range(n):
        for j in range(len(res) - 1, -1, -1):
            res.append(res[j] | 1 << i)
    return res

2. 奇偶重排

奇偶重排是一种将序列中的奇数和偶数分开交替排列的方式。例如，当n=5时，奇偶重排的序列为[1,3,5,2,4]。

以下是Python实现奇偶重排的代码片段：

def oddEven(n: int) -> List[int]:
    res = []
    for i in range(1, n + 1, 2):
        res.append(i)
    for i in range(2, n + 1, 2):
        res.append(i)
    return res

以上两种方式都可以有效地填充从1到n的所有数字。程序员可以根据实际需求选择适合自己的方法。