两数之和,反转整数

一时失言乱红尘 2022-05-21 00:50 170阅读 0赞

两数之和:

class Solution:
        def twoSum(self, nums, target):
            """
            :type nums: List[int]
            :type target: int
            :rtype: List[int]
            """
            dict = {}
            for i in range(len(nums)):
                x = nums[i]
                if dict.__contains__(target-x):
                    return [dict[target-x], i]
                dict[x] = i

题后感：

最开始我用两个循环用相加的形式做题，结果超过时间限制，看了一下网上别人的代码，才恍然大悟，原来可以做减法啊，只需要将循环过的数字和索引放进字典中，相加后的结果数字减去当前循环到的数字，得到相减后的数字，再去字段中找有没有，如果有就直接返回，没有就继续循环，这样只需一个循环就可以，而且之前我是用 in 判断是否存在字典中，发现有人用\_\_contains\_\_，这个函数作用类似 in ，一个可迭代对象是否包含某个对象，好像执行速度快了点，然后我去python中看一下，发现可迭代的对象都有这个内置函数，很实用的感觉

反转整数

class Solution:
        def reverse(self, x):
            """
            :type x: int
            :rtype: int
            """
            if x>=0:
                xx = 1
            else:
                xx = -1
            num = int(str(abs(x))[::-1]) * xx
            return num if num.bit_length()<32 else 0

题后感：

这题的思路一开始我也是用绝对值，字符串反转形式，只是在判断32位限制的时候，我用了2\*\*31-1，-2\*\*31，看了别人代码发现了bit\_length()这个函数，用来查看二进制位数的函数，很实用的感觉

发表评论取消回复

表情：

评论列表（有 0 条评论，170人围观）

还没有评论，来说两句吧...

相关阅读

相关整数反转

题目： > 给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。 > > 示例 1: > > 输入: 123 > > 输出: 321

╰+攻爆jí腚メ/ 2023年06月23日 12:59/ 0 赞/ 4 阅读

相关 1. leetcode 之整数反转

1. 题目描述: 给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例 1: 输入: 123 输出: 321 示例 2: 输入: -

冷不防/ 2023年02月19日 05:23/ 0 赞/ 2 阅读

相关整数反转

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。注意：假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 \[−231, 231

分手后的思念是犯贱/ 2023年01月09日 01:26/ 0 赞/ 127 阅读

相关 7. 整数反转

[7. 整数反转][7.] 1、参考资料 https://leetcode-cn.com/problems/reverse-integer/ 2、题目要求

蔚落/ 2022年12月29日 09:39/ 0 赞/ 167 阅读

相关整数反转

整数反转 1、参考资料 https://leetcode-cn.com/problems/reverse-integer/ 2、题目要求 > 题目描述给

亦凉/ 2022年12月03日 13:13/ 0 赞/ 150 阅读

相关 7. 整数反转

2021-05-03 LeetCode每日一题链接：https://leetcode-cn.com/problems/reverse-integer/ 正常情况下，此

素颜马尾好姑娘i/ 2022年10月21日 03:48/ 0 赞/ 162 阅读

相关 7. 整数反转

> 给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。 > > 如果反转后整数超过 32 位的有符号整数的范围 \[−231, 231 − 1\]

青旅半醒/ 2022年10月16日 12:21/ 0 赞/ 169 阅读

相关两数之和,反转整数

两数之和: class Solution: def twoSum(self, nums, target): """

一时失言乱红尘/ 2022年05月21日 00:50/ 0 赞/ 171 阅读

相关 7. 反转整数

//给定一个 32 位有符号整数，将整数中的数字进行反转。 //示例 1: //输入: 123 //输出: 321 // 示例 2:

青旅半醒/ 2022年05月17日 05:14/ 0 赞/ 210 阅读

相关整数反转

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出:

ゝ一纸荒年。/ 2021年10月15日 03:39/ 0 赞/ 299 阅读