【作业记录 Day_03】

一、验证回文串

题干描述：
给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。
回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。
例如，121 是回文，而 123 不是。

代码解答：

class Solution(object):
    def isPalindrome(self, s):
        """
        :type s: str
        :rtype: bool
        """
        s=s.lower()
        new_s=''
        for i in range(0,len(s)):
            if 'a'<=s[i]<='z' or '0'<=s[i]<='9':
                new_s+=s[i]
        if  new_s ==  new_s[::-1]:
            return True
        else:
            return False

程序流程图和pad图：

二、移动零

题干描述：
给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。
请注意 ，必须在不复制数组的情况下原地对数组进行操作。

代码解答：

class Solution(object):
    def moveZeroes(self, nums):
        """
        :type nums: List[int]
        :rtype: None Do not return anything, modify nums in-place instead.
        """
        index = 0
        for i in range(len(nums)):
            if nums[i] != 0:
                nums[index] = nums[i]
                index += 1
        for j in range(index,len(nums)):
            nums[j] = 0
        return nums

程序流程图和pad图：

三、连续两个数组的交集

题干描述：
给定两个数组 nums1 和 nums2 ，返回 它们的 交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。

代码解答：

class Solution(object):
    def intersection(self, nums1, nums2):
        """
        :type nums1: List[int]
        :type nums2: List[int]
        :rtype: List[int]
        import sys
        """
        #return list(set(nums1)&set(nums2))
        a = []
        for i in range(len(nums1)):
            for j in range(len(nums2)):
                if nums1[i] == nums2[j]:
                    a.append(nums1[i])
        return list(set(a))   

程序流程图和pad图：

四、错误的集合

题干描述：
集合 s 包含从 1 到 n 的整数。不幸的是，因为数据错误，导致集合里面某一个数字复制了成了集合里面的另外一个数字的值，导致集合 丢失了一个数字 并且 有一个数字重复 。
给定一个数组 nums 代表了集合 S 发生错误后的结果。
请你找出重复出现的整数，再找到丢失的整数，将它们以数组的形式返回。

代码解答：

class Solution(object):
    def findErrorNums(self, nums):
        """
        :type nums: List[int]
        :rtype: List[int]
        """
        nums1 = list(set(nums))
        sum1 = sum(nums)
        sum2 = sum(nums1)
        repeat_num = sum1 - sum2
        lost_num = len(nums)*(len(nums)+1)//2-sum2
        return [repeat_num,lost_num]

程序流程图和pad图：