首页 > 其他 > 详细

每日一题力扣

时间:2021-05-10 13:22:53      阅读:33      评论:0      收藏:0      [点我收藏+]

 

1.两数之和

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

你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现

你可以按任意顺序返回答案。

示例 1:

输入:nums = [2,7,11,15], target = 9
输出:[0,1]
解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。
示例 2:

输入:nums = [3,2,4], target = 6
输出:[1,2]
示例 3:

输入:nums = [3,3], target = 6
输出:[0,1]

 

解题思路如下:

这道题的重点在于首先找到这2个数,且输出的值不重复。我们就做2个for循环,然后再输出即可

 

代码:

class Solution(object):
    def twoSum(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: List[int]
        """
        lenth = len(nums)
        for i in range(lenth):
            for j in range(i+1,lenth):
                c=nums[i]+nums[j]
                if c==target:
                    return [i,j]

 

2.整数反转

给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。

如果反转后整数超过 32 位的有符号整数的范围 [?231,  231 ? 1] ,就返回 0。

假设环境不允许存储 64 位整数(有符号或无符号)。
 

示例 1:

输入:x = 123
输出:321
示例 2:

输入:x = -123
输出:-321
示例 3:

输入:x = 120
输出:21
示例 4:

输入:x = 0
输出:0

 

解题思路:

翻转可以使用str[::-1]实现,然后注意一下负数,以及尾部是0(反正类似100,10,1000之类的),这个可以使用int(解决)

 

代码:

class Solution(object):
    def reverse(self, x):
        """
        :type x: int
        :rtype: int
        """
        
        if x>=0:
            x=str(x)
            x=x[::-1]
            if int(x)<=2**31-1:
                return int(x)
            else:
                return 0
        else:
            x=abs(x)
            x=str(x)
            x=x[::-1]
            if int(x)<=2**31:
                return -int(x)
            else:
                return 0

 

每日一题力扣

原文:https://www.cnblogs.com/cgmcoding/p/14750487.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!