(1) list 普通的链表,初始化后可以通过特定方法动态增加元素。定义方式:arr = [元素]
(2) Tuple 固定的数组,一旦定义后,其元素个数是不能再改变的。定义方式:arr = (元素)
(3) Dictionary 词典类型, 即是Hash数组。定义方式:arr = {元素k:v}
2、下面具体说明这些数组的使用方法和技巧:
(1) list 链表数组
a、定义时初始化
a = [1,2,[1,2,3]]
b、定义时不初始化一维数组:
arr = []
多维数组: arr = [i for i in range(10), 1,[]] #注意, i for in xx 这个必须放在第一个位置,否则要先定义i,
如:
arr = [i for i in range(5), j for j in range(5), []]
这是错误的
这是正确的
c、del 语句和 : 的用法
可以用 start : end 表示数组里的一个区间 ( i >= start and i <end)
del 删除数组里的指定元素
如:
d、遍历数组:
e、增加元素:
一维 arr.append('aaa')
二维 arr[0].append('aaa')
如果要在任意位置插入用 arr.insert(n, 值)
此外还有一种特殊的用法是:
arr += [数组元素]
在不指定下标的情况下,是允许用 += 增加数组元素的。
(2) Tuple 固定数组Tuple 是不可变 list,一旦创建了一个 tuple 就不能以任何方式改变它。
下面拿具体示例说明:
Tuple 没有的方法:
[1] 不能向 tuple 增加元素,没有 append 、 extend 、insert 等方法。
[2] 不能从 tuple 删除元素,没有 remove 或 pop 方法。
[3] 不能在 tuple 中查找元素,没有 index 方法(index是查找而不是索引,索引直接用下标即可,如:t[0])。
使用 tuple 的好处:
Tuple 可以转换成 list, 反之亦然。
转换方式为:
反之:
(2) Dictionary (哈希数组)词典数组
*Dictionary 的用法比较简单,它可以存储任意值,并允许是不同类型的值,下面实例来说明:
*下面例子中 a 是整数, b 是字符串, c 是数组,这个例子充分说明哈希数组的适用性。
*可以直接增加一个元素,如果同名,则会改变原来的key的元素的值
*输出所有的key
*输出所有的value
*遍历数组
你的例子第一列全是 3,我给个例子吧:[321, 32, 3, 4],输出该是 321,32,3,4。
第一个数越大,则应该排在后面,毕竟 4XXX 是比 3XXX 大的。
setp 1: [0][1][2]3 2 1
3 2
3
4
排序第 0 列,越大的排越后。
ret = [?, ?, ?, 4]
setp 2: [0][1][2]
3 2 1
3 2
3 <3> <- 补位 3,因为 3 是同 3 组第一个元素。
排序第 1 列,越大的排越后。
ret = [?, ?, 3, 4]
setp 3: [0][1][2]
3 2 1
3 2 <3> <- 补位 3,因为 3 是同 3 组第一个元素。
排序第 2 列,越大的排越后。323 比 321 大,所以……
ret = [?, 32, 3, 4]
只剩一个,那个排第一:
ret = [321, 32, 3, 4]
以上就是基本思路了。综上可得:
1. 先按 [0] 列分组:
2. 组中每个数都补位到同样长度,然后再排序。
完整代码:
def joinmin(ls):groups = {}
for item in ls:
prefix = item
n = 0
while prefix > 10:
prefix //= 10
n += 1
groups.setdefault(prefix, []).append([item, n])
sorted_keys = list(sorted(groups))
ret = 0
for prefix in sorted_keys:
items = groups[prefix]
max_n = max([t[1] for t in items])
presort_items = []
for item, item_n in items:
padding = item
n = item_n
while max_n > n:
padding *= 10
padding += prefix
n += 1
presort_items.append((padding, item, item_n))
for _, item, n in sorted(presort_items):
while n > -1:
ret *= 10
n -= 1
ret += item
return ret
不是看在你的分上答的,不过这种小题目蛮有趣的。