两数之和/整数反转

Posted 2020-12-06 findz

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。

class Solution(object):
    def twoSum(self, nums, target):
        n=len(nums)
        for x in range(n):
            for y in range(x+1,n):
                if nums[x]+nums[y] == target:
                    return x,y
                    break
                else:
                    continue

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。

 

注意:假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231,  231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。

 

class Solution(object):
    def reverse(self, x):
        flag=1
        ans=x
        m=0
        if x<0:
            ans=-x
            flag=-1
        while ans!=0:
            n=ans%10
            m=n+m*10
            ans=ans//10
        if - 2 ** 31 < m * flag < 2 ** 31:
            return m*flag
        else:
            return 0