7.输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。
统计一个整数的二进制中1的个数
-*- coding:utf-8 -*-
class Solution:
def NumberOf1(self, n):
# write code here
return bin(n).count("1") if n>=0 else bin(2**32+n).count("1")
def reOrderArray(self, array): # write code here odd,even=[],[] for i in array: odd.append(i) if i%2==1 else even.append(i) return odd+even |
一行解法,使用lambda表达式
1 | return sorted(array,key=lambda c:c%2,reverse=True) |
- sorted() 函数对所有可迭代的对象进行排序操作,sort 与 sorted 区别:
sort 是应用在 list 上的方法,sorted 可以对所有可迭代的对象进行排序操作。
list 的 sort 方法返回的是对已经存在的列表进行操作,而内建函数 sorted 方法返回的是一个新的 list,而不是在原来的基础上进行的操作。sorted(iterable, key=None, reverse=False)