【算法】算法题-20231115

这里写目录标题

一、回文数(力扣第九题)

给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。

回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。

例如,121 是回文,而 123 不是。

示例 1:

输入:x = 121

输出:true

示例 2:

输入:x = -121

输出:false

解释:从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。

示例 3:

输入:x = 10

输出:false

解释:从右向左读, 为 01 。因此它不是一个回文数。

python 复制代码
def test11(x):
    ss = str(x)
    if '-' in ss:
        return False
    left = 0
    rigjt = len(ss) - 1
    while left < rigjt:
        if ss[left] == ss[rigjt]:
            left += 1
            rigjt -= 1
        else:
            return False
    return True

x = 12321
print(test11(x))

二、剑指 Offer 39. 数组中出现次数超过一半的数字

数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。

你可以假设数组是非空的,并且给定的数组总是存在多数元素。

示例 1:

输入: [1, 2, 3, 2, 2, 2, 5, 4, 2]

输出: 2

思路:
通过排序,一行代码解决问题
既然数组中一定有一个数占比超过总数的一半,那么当数组中的数排序后,正中间的数一定有它。

python 复制代码
def test12(nums):
    nums.sort()
    return nums[len(nums) // 2]

nums = [1, 2, 3, 2, 2, 2, 5, 4, 2]
print(test12(nums))

三、至少是其他数字两倍的最大数(leetcode第747题,飞书三面)

示例 1:

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

输出:1

解释:6 是最大的整数,对于数组中的其他整数,6 至少是数组中其他元素的两倍。6 的下标是 1 ,所以返回 1 。

示例 2:

输入:nums = [1,2,3,4]

输出:-1

解释:4 没有超过 3 的两倍大,所以返回 -1 。

示例 3:

输入:nums = [1]

输出:0

解释:因为不存在其他数字,所以认为现有数字 1 至少是其他数字的两倍。

python 复制代码
def test13(nums):
    if len(nums) == 1:
        return 0
    res = []
    for i in range(len(nums)):
        res.append([nums[i], i])
    res1 = sorted(res, key=lambda x: x[0], reverse=True)
    print(res1)

    if res1[0][0] >= res1[1][0] * 2:
        return res1[0][1]
    return -1


nums = [1, 2]
print(test13(nums))

四、给定一有序整型数组,其中存在有重复元素,求目标元素的区间(或者求目标元素的左右边界)

给定一有序整型数组,其中存在有重复元素,求目标元素的区间(或者求目标元素的左右边界)

例如ary = [1,2,4,4,4,6,7];target = 4;

则左边界为2,右边界为4。

python 复制代码
def test14(nums, target):
    return [nums.index(target), nums.index(target) + nums.count(target) - 1]

nums = [1, 2, 4, 4, 4, 6, 7]
target = 4
print(test14(nums, target))

五、整数反转

给你一个 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

python 复制代码
def reverseStr(num):
    if num >= -9 and num <= 9:
        return num
    strs = str(num)
    if len(strs) == 0:
        return strs

    if strs[0] == '-' or strs[0] == '+':
        strs1 = strs[1:][::-1]
        strs3 = strs[0] + strs1

    else:
        strs3 = strs[::-1]

    num = int(strs3)
    return num


x = -120
res = reverseStr(x)
print(res)
相关推荐
蔗理苦5 分钟前
2025-04-05 吴恩达机器学习5——逻辑回归(2):过拟合与正则化
人工智能·python·机器学习·逻辑回归
独好紫罗兰8 分钟前
洛谷题单3-P1720 月落乌啼算钱(斐波那契数列)-python-流程图重构
开发语言·算法·leetcode
啥都鼓捣的小yao1 小时前
Python解决“数字插入”问题
python·算法
csdn_aspnet1 小时前
如何在 Linux 上安装 Python
linux·运维·python
jimin_callon2 小时前
VBA第三十八期 VBA自贡分把表格图表生成PPT
开发语言·python·powerpoint·编程·vba·deepseek
qystca2 小时前
蓝桥云客--回文数组
算法
每次的天空2 小时前
Android学习总结之算法篇五(字符串)
android·学习·算法
Fantasydg3 小时前
DAY 37 leetcode 454--哈希表.四数相加
算法·leetcode·散列表
愚戏师3 小时前
软件工程(应试版)图形工具总结(二)
数据结构·c++·python·软件工程
owde3 小时前
顺序容器 -forward list单链表
数据结构·c++·list