1.不使用内置的int函数将字符串('12345')转换为数字
def str_to_num(s):
s = s[::-1]
num = 0
for k, v in enumerate(s):
for i in range(10):
if v == str(i):
p = i * (10**k)
num += p
print 'str_to_num: ', num
return num
参考:https://www.jb51.net/article/143457.htm
2.不使用内置函数对列表排序
def sort_list(lis):
length = len(lis)
for i in range(length-1):
for j in range(i+1, length):
if lis[i] > lis[j]:
lis[i], lis[j] = lis[j], lis[i]
print 'sort_list: ', lis
参考:https://www.cnblogs.com/chaojiyingxiong/p/9169054.html
常用数据结构与算法的python实现:https://www.cnblogs.com/feixuelove1009/p/6148357.html