LeetCode日常小习题

LeetCode练习题:

1、给定一个大小为 n 的数组,找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。

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

示例 1:

输入: [3,2,3]
输出: 3
示例 2:

输入: [2,2,1,1,1,2,2]
输出: 2

class Solution:
    def majorityElement(self, nums: List[int]) -> int:
        nums.sort()
        return nums[int(len(nums)/2)]

解答:本题有点小陷阱,按照平常的方式来解答系统会给你一个有无数个1的数组,这样时间就会很长,消耗过大,有个简单粗暴的方式就是先给数组排序,然后取出中间的那个数,因为题目假设了数组是非空的,并且给定的数组总是存在众数,其实只要那个那个众数存在,那数组一定是单数,那排过序的数组中中间的那个数一定是所要的众数

2、判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。

示例 1:

输入: 121
输出: true
示例 2:

输入: -121
输出: false
解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例 3:

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

class Solution:
    def isPalindrome(self, x: int) -> bool:
        n=str(x)
        tmp = n[::-1]         
        if n == tmp:
            return True
        else:
            return False

解答:本题解答的关键在于n[::-1]从右到左显示,看题目的话应该知道系统自动定义了x为int型,我们需要先将x从整形变成字符串类型赋值给一个变量,将再从右到左显示的结果赋值到另外一个变量,最后对两个变量进行比较,如果相同就返回true,否则就返回false

上一篇:springboot启动报错 Failed to configure a DataSource: 'url' attribute is not specified and no embedded datasource could be configured.


下一篇:Java算法练习——回文数