2025年经典算法面试题及答案.docxVIP

2025年经典算法面试题及答案

1.题目：给定一个整数数组nums，找出其中的众数（majorityelement），众数是指在数组中出现次数超过一半的元素。

答案：

```python

defmajority_element(nums):

使用字典来统计每个元素出现的次数

count={}

fornuminnums:

ifnumincount:

count[num]+=1

else:

count[num]=1

遍历字典，找出出现次数超过一半的元素

fornum,cntincount.items():

ifcntlen(nums)//2:

returnnum

returnNone

示例

nums=[3,2,3]

print(majority_element(nums))输出：3

```

2.题目：编写一个函数，判断一个整数是否为回文数。

答案：

```python

defis_palindrome(x):

负数不是回文数

ifx0:

returnFalse

将整数