【Leetcode】【python】Array Partition I, Number Complement

Array Partition I

题目大意

给定一个长度为2n的整数数组，将数组分成n组，求每组数的最小值之和的最大值

解题思路

偶数数组，排序后奇数位置所有相加就可以

代码

class Solution(object):

    def arrayPairSum(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        return sum(sorted(nums)[::2])

我提交的

class Solution(object):
    def arrayPairSum(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        nums.sort()
        # print nums
        total = 0
        for i in range(0, len(nums), 2):
            total += nums[i]
        return total

总结

可以看到答案使用了sorted（）以及切片，值得学习。尤其是切片，我平常不怎么用。

Number Complement

题目大意

给定一个正整数，输出其补数。

解题思路

二进制位取反

代码

class Solution(object):
    def findComplement(self, num):
        i = 1
        while i <= num:
            i = i << 1
        return (i - 1) ^ num

我提交的

class Solution(object):
    def findComplement(self, num):
        """
        :type num: int
        :rtype: int
        """
        list_num = []
        list_num = list(str(bin(num)))
        # print list_num
        for i in range(len(list_num)-2):
            if list_num[i+2] == '1':
                list_num[i+2] = '0'
            else:
                list_num[i+2] = '1'
        # print list_num
        num_str = ''.join(list_num)
        return int(num_str,2)

总结

我提交的

1. 思路是int-bin-list-按位数1、0转换，最后list-str-int
2. int(num_str,2),是将字符串以二进制转为整数
3. num_str = ”.join(list_num) 将list转为拼接后的str。

代码

左移位，i从1开始，到2、4、8，假设输入还是5，那么到8之后，减1，得到7。
7^num: 111^101=010=2
简单来说就是用1，111，1111，11111去和实际num的二进制做异或运算，这样就能取到反。
一来说明python取反的~并不能解决这道题目，而来说明压根没好好想啊