专栏首页python-爬虫力扣题目汇总(加一,旋转数组,整数反转)

力扣题目汇总(加一,旋转数组,整数反转)

加一

1.题目描述

    1. 给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。 最高位数字存放在数组的首位, 数组中每个元素只存储一个数字。 你可以假设除了整数 0 之外,这个整数不会以零开头。 示例 1: 输入: [1,2,3] 输出: [1,2,4] 解释: 输入数组表示数字 123。 示例 2: 输入: [4,3,2,1] 输出: [4,3,2,2] 解释: 输入数组表示数字 4321。

2.解题思路

#错误思路
列表最后一位加1,判断最后一位是否为9然后这样会陷入死循环倒数第二是不是也是9,与其这个我们干脆就把思路换一下
#更改后的思路
列表-数字-数字+1-列表   

3.解题

class Solution:
    def plusOne(self, digits: List[int]) -> List[int]:
        num_str = ''
        for a in digits:
            num_str += str(a)
        num_str = int(num_str) + 1
        num_str = str(num_str)
        num_str = ','.join(num_str)
        num_str = num_str.split(',')
        return [int(b) for b in num_str]

旋转数组

1.题目描述

    • 给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。 示例 1: 输入: [1,2,3,4,5,6,7] 和 k = 3 输出: [5,6,7,1,2,3,4] 解释: 向右旋转 1 步: [7,1,2,3,4,5,6] 向右旋转 2 步: [6,7,1,2,3,4,5] 向右旋转 3 步: [5,6,7,1,2,3,4] 示例 2: 输入: [-1,-100,3,99] 和 k = 2 输出: [3,99,-1,-100] 解释: 向右旋转 1 步: [99,-1,-100,3] 向右旋转 2 步: [3,99,-1,-100] 说明:
      • 尽可能想出更多的解决方案,至少有三种不同的方法可以解决这个问题。
      • 要求使用空间复杂度为 O(1) 的原地算法。

2.解题思路

可以看成以K为切分两段字符串,然后前后位置对调,其中要解决就是K大约7后变化,那我们就除7取余数来解决
#这里7代表给你的列表长度

3.解题

class Solution:
    def rotate(self, nums: List[int], k: int) -> None:
        """
        Do not return anything, modify nums in-place instead.
        """
        l = len(nums)
        k = k % l
        nums[:] = nums[l-k:] + nums[:l-k]

整数反转

1.题目描述

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

示例 1:

输入: 123
输出: 321

示例 2:

输入: -123
输出: -321

示例 3:

输入: 120
输出: 21

2.解题思路

1.末尾有0去0后反转
2.开头有-,-保持不变后面反转

3.解题

class Solution:
    def reverse(self, x: int) -> int:
        new_x = '-'
        x = str(x)
        x = x[::-1]
        while x[-1] == 0:
            x = x[:-1]
        if x[-1] == '-':
            x = x[:-1]
            while x[-1] == 0:
                x = x[:-1]
            new_x += x
            x = new_x
        if int(x) < -2**31 or int(x) >2**31-1:
            return 0
        else:
            return int(x)

`有更加好的思路,或者解题方法评论区留言谢谢

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 力扣题目汇总(重复N次元素,反转字符串,斐波那契数)

    在大小为 2N 的数组 A 中有 N+1 个不同的元素,其中有一个元素重复了 N 次。

    小小咸鱼YwY
  • 力扣题目汇总(缺失数字,第三大的数,至少是其他数字两倍的最大数)

    小小咸鱼YwY
  • 力扣题目汇总(最长连续递增序列,旋转图像(中等),宝石与石头)

    你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。

    小小咸鱼YwY
  • 从0打卡leetcode之day9--字符串转整型

    好久没更新了,今天是开学的第一天,这学期选了门算法的课,打算好好刷下《算法导论》这本书,可能接下来会一边分享leetcode的刷题贴,一边分享自己在书上所学的一...

    帅地
  • 剑指offer 第十一天

    46.扑克牌顺子 LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自...

    郭耀华
  • LeetCode 8 String to Integer (atoi)

    ShenduCC
  • Linux进程通信——共享存储

    共享内存是进程间通信最有用的方式,也是最快的IPC形式。共享内存是说:同一块内存被映射到多个进程的地址空间。但是共享内存并不提供同步机制,因此需要互斥锁或者信号...

    zy010101
  • 图片处理

    public int UpdateFileImg(HttpRequestBase request, HttpSessionStateBase session, ...

    小端
  • 【死磕 Spring】—– IOC 之 bean 的初始化

    一个 bean 经历了 createBeanInstance() 被创建出来,然后又经过一番属性注入,依赖处理,历经千辛万苦,千锤百炼,终于有点儿 bean 实...

    用户1655470
  • Spring-Bean实例是如何依赖注入?

    getBean()方法有很多重载方法,上面只总结了一个。这个方法是DI的入口方法,接下来会从这个方法开始往下研究。

    用户5224393

扫码关注云+社区

领取腾讯云代金券