八、重新排序得到 2 的幂
题目：
从正整数 N 开始，我们按任何顺序（包括原始顺序）将数字重新排序，注意其前导数字不能为零。
如果我们可以通过上述方式得到 2 的幂，返回 true；否则，返回 false。
示例 1：
输入：1
输出：true
示例 2：
输入：10
输出：false
示例 3：
输入：16
输出：true
代码：
import itertools
N = eval(input("输入一个数："))
# 判断是否为2的幂
def judge(num):
# 位与运算
result = num & (num-1)
return result
# 将数字转化为列表
list_num = list(str(N))
# 数字进行任意组合
term = list(itertools.permutations(list_num, len(list_num)))
flag = "false"
# 判断每个组合成的数字是否为2的幂
for item in term:
# 判断首个数字不为0
if item[0] != "0":
# 组合为新的排列形式数字
new_str = ""
for i in item:
new_str += i
TorF = judge(int(new_str))
if TorF == 0:
flag = "true"
break
# 输出结果
print(flag)
九、旋转链表
题目：
实例：
代码：
十、分类颜色
题目：
代码：
# -*- coding: utf-8 -*-
"""
Created on Tue Jul 24 10:43:37 2018
@author: haotian
题目：分类颜色
要求：不能用排序函数
"""
color_list = eval(input("输入颜色混乱的数组："))
red , white, blue = [], [], []
for color in color_list:
if color == 0:
red.append(color)
elif color == 1:
white.append(color)
else:
blue.append(color)
print("排序后的数组为：")
print(red + white + blue)
十一、根据字符出现频率排序
题目：
代码：
# -*- coding: utf-8 -*-
"""
Created on Tue Jul 24 10:51:50 2018
@author: haotian
题目：根据字符出现频率排序
"""
# 输入字符串
strings = input("输入字符串：")
# 将字符串转为一个列表
string_list = []
for i in range(0, len(strings)):
string_list.append(strings[i])
# 将字符串列表按照 值：出现次数 存为字典
d = {}
for i in set(string_list):
d[i] = string_list.count(i)
# 对字典按照出现次数进行排序
ls = sorted(d.items(), key=lambda item:item[1])
# 对字典进行拼接输出最终结果字符串
last_string = ""
for i in range(0, len(ls)):
last_string += (ls[len(ls)-1-i][0] * ls[len(ls)-1-i][1])
print("排序后结果：" + last_string)
