Day25
2017-12-01 本文已影响0人
wendy_要努力努力再努力
- Array Partition I
思路:将数组排好序,取0、2、4、6....
sorted()的用法是将序列作为参数,会生成新的序列
【简洁版】
return sum(sorted(nums)[::2])
class Solution(object):
def arrayPairSum(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
a = sorted(nums)
sum = 0
for i in range(0,len(a),2):
sum += a[i]
return sum
- Number Complement
思路: 求反码 101的反码010(2)
class Solution(object):
def findComplement(self, num):
i = 1
while i <= num:
i = i << 1
return (i - 1) ^ num
为何死都记不住异或的用法 相同为0 不同为1
eval(字符串):可以将字符串的二进制数转化为十进制数,其实在进行按位运算时,我们不用考虑进制转换,它内部在转换。
bin()函数 dec2bin()
对于一个空的Python列表,往后添加内容有很多种,其中两种一个是用“+”直接添加内容,另外一种是Listname.append(x)来添加内容