网易首页 > 网易号 > 正文 申请入驻

2026-10-03:唯一中间元素。用go语言,给定一个元素个数为奇数的整数序列。先找到序列正中间位置上的那个元素,再统计这个元素的值在整个

0
分享至

2026-10-03:唯一中间元素。用go语言,给定一个元素个数为奇数的整数序列。先找到序列正中间位置上的那个元素,再统计这个元素的值在整个序列中出现了多少次。如果它的出现次数正好是一次,就返回真;否则返回假。

1 <= n == nums.length <= 100。

n 是奇数。

1 <= nums[i] <= 100。

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

输出: true。

解释:

nums 的中间元素是 2 ,它恰好出现一次。

因此,答案为 true 。

题目来自力扣3978。

大体步骤如下:

  1. 1. 首先接收一个整数序列nums。题目保证这个序列的长度是奇数,所以序列一定有一个明确的正中间位置。

  2. 2. 计算这个正中间位置的下标。因为长度是奇数,所以用总长度除以 2 并向下取整,就能得到中间下标。例如长度为 3 时,中间下标是 1;长度为 5 时,中间下标是 2。

  3. 3. 根据中间下标,从序列中取出正中间的那个元素的值,记为“中间值”。

  4. 4. 接下来要判断这个“中间值”是否在整个序列中只出现一次。判断方式是分别检查中间位置的左边部分和右边部分。

  5. 5. 先看左半部分:左半部分是从序列开头到中间位置之前的所有元素。程序会遍历这些元素,逐个与“中间值”比较。只要发现有一个元素等于“中间值”,就说明中间值在左边也出现过,因此它不只出现一次,函数直接返回假。

  6. 6. 如果左半部分没有找到相同的值,再检查右半部分:右半部分是从中间位置之后到序列末尾的所有元素。同样逐个与“中间值”比较。只要发现有一个元素等于“中间值”,就说明中间值在右边也出现过,函数直接返回假。

  7. 7. 如果左半部分和右半部分都没有出现与“中间值”相同的元素,说明这个中间值在整个序列中只出现在正中间那一个位置,也就是恰好出现一次,函数返回真。

  8. 8. 对于题目给出的输入[1, 2, 3]:

  • • 序列长度为 3,中间下标为 1。

  • • 中间值是nums[1],也就是 2。

  • • 左半部分是[1],里面没有 2。

  • • 右半部分是[3],里面也没有 2。

  • • 因此 2 在整个序列中只出现一次,结果为真,最终输出true。

9. 主程序调用这个判断函数,并打印返回的结果。

时间复杂度分析:
程序需要检查左半部分和右半部分,左半部分最多有大约 n/2 个元素,右半部分最多也有大约 n/2 个元素,合起来最多检查 n-1 个元素。因此总的时间复杂度是 O(n),其中 n 是序列长度。

额外空间复杂度分析:
程序只使用了几个变量来保存中间下标、中间值以及判断结果,没有创建与输入规模成比例的额外数组或数据结构。因此总的额外空间复杂度是 O(1)。

Go完整代码如下:

package main

import (
"fmt"
"slices"
)

func isMiddleElementUnique(nums []int)bool {
m := len(nums) / 2
return !slices.Contains(nums[:m], nums[m]) &&
!slices.Contains(nums[m+1:], nums[m])
}

func main() {
nums := []int{1, 2, 3}
result := isMiddleElementUnique(nums)
fmt.Println(result)
}

Python完整代码如下:

# -*-coding:utf-8-*-

defis_middle_element_unique(nums: list[int]) -> bool:
m = len(nums) // 2
mid = nums[m]
return mid notin nums[:m] and mid notin nums[m + 1:]

defmain():
nums = [1, 2, 3]
result = is_middle_element_unique(nums)
print(result)

if __name__ == "__main__":
main()

C++完整代码如下:

#include  

#include
#include

bool isMiddleElementUnique(const std::vector& nums) {
std::size_t m = nums.size() / 2;
int mid = nums[m];

return std::find(nums.begin(), nums.begin() + m, mid) == nums.begin() + m &&
std::find(nums.begin() + m + 1, nums.end(), mid) == nums.end();
}

int main() {
std::vector nums = {1, 2, 3};
bool result = isMiddleElementUnique(nums);
std::cout << std::boolalpha << result << std::endl;
return0;
}

我们相信人工智能为普通人提供了一种“增强工具”,并致力于分享全方位的AI知识。在这里,您可以找到最新的AI科普文章、工具评测、提升效率的秘籍以及行业洞察。 欢迎关注“福大大架构师每日一题”,发消息可获得面试资料,让AI助力您的未来发展。

特别声明:以上内容(如有图片或视频亦包括在内)为自媒体平台“网易号”用户上传并发布,本平台仅提供信息存储服务。

Notice: The content above (including the pictures and videos if any) is uploaded and posted by a user of NetEase Hao, which is a social media platform and only provides information storage services.

相关推荐
热点推荐
高芙:孙心然很有潜力,我建议她生涯第二年不要抱同样的预期

高芙:孙心然很有潜力,我建议她生涯第二年不要抱同样的预期

懂球帝
2026-10-05 14:19:10
新加坡牵头20国,在联合国大会抛出提案,想给中美AI“立规矩”?

新加坡牵头20国,在联合国大会抛出提案,想给中美AI“立规矩”?

策前论
2026-10-04 18:08:07
都是大聪明啊!10月4日错峰返程,宁洛高速安徽段已堵爆,引发大量车主哭诉,评论区炸锅

都是大聪明啊!10月4日错峰返程,宁洛高速安徽段已堵爆,引发大量车主哭诉,评论区炸锅

火山詩话
2026-10-05 07:47:26
超10万份孕妇血样被偷运出境,国安部:境外组织窃取我国基因数据

超10万份孕妇血样被偷运出境,国安部:境外组织窃取我国基因数据

观察者网
2026-10-05 12:54:12
重磅!亚足联拟改革世预赛赛制:推出国家联赛,亚洲前18名成世界杯刚性门槛

重磅!亚足联拟改革世预赛赛制:推出国家联赛,亚洲前18名成世界杯刚性门槛

林子说事
2026-10-05 17:19:19
中方放弃谈判!果断抓捕“佤邦联合军”副总司令

中方放弃谈判!果断抓捕“佤邦联合军”副总司令

看看新闻Knews
2026-10-05 19:15:03
婚变传闻迎来大结局,吴奇隆正式官宣息影,和刘诗诗走上了两条路

婚变传闻迎来大结局,吴奇隆正式官宣息影,和刘诗诗走上了两条路

少女的烦恼
2026-10-05 19:07:15
知名武打演员何麦去世,享年64岁

知名武打演员何麦去世,享年64岁

21世纪经济报道
2026-10-05 21:36:14
彻底撕破脸!张继科直播公开控诉刘国梁,揭露师徒决裂真实内幕

彻底撕破脸!张继科直播公开控诉刘国梁,揭露师徒决裂真实内幕

体育见习官
2026-10-05 14:12:07
西媒:西蒙尼在马德里有180多套房产及4000万欧资产

西媒:西蒙尼在马德里有180多套房产及4000万欧资产

懂球帝
2026-10-06 01:49:19
“既然已经死了,就安排人把他们给埋掉了”缅北明家犯罪集团杀害中国人细节获披露

“既然已经死了,就安排人把他们给埋掉了”缅北明家犯罪集团杀害中国人细节获披露

界面新闻
2026-10-05 21:39:39
离谱!美国达拉斯一女警回家走错楼层,把四楼当自家三楼,推门看见26岁黑人男子博瑟姆·简正吃冰淇淋,竟直接开枪射杀,辩称以为遇入室

离谱!美国达拉斯一女警回家走错楼层,把四楼当自家三楼,推门看见26岁黑人男子博瑟姆·简正吃冰淇淋,竟直接开枪射杀,辩称以为遇入室

回京历史梦
2026-10-05 18:13:40
特朗普:我和金正恩相处得很好,若有人拥有112枚核武器,应当与他保持良好关系

特朗普:我和金正恩相处得很好,若有人拥有112枚核武器,应当与他保持良好关系

台州交通广播
2026-10-05 08:37:45
明珍珍临死前接受采访

明珍珍临死前接受采访

农民日报
2026-10-05 17:00:15
结婚15年,丈夫每次夫妻生活都下手极重,留下一身伤痕,他说这是正常现象,我实在受不了去就医,医生的话让我脊背发凉

结婚15年,丈夫每次夫妻生活都下手极重,留下一身伤痕,他说这是正常现象,我实在受不了去就医,医生的话让我脊背发凉

百晓史
2026-10-05 14:12:56
中国大满贯!爆大冷,国乒劲敌0-3出局,雨果剃光头,勒布伦逆转

中国大满贯!爆大冷,国乒劲敌0-3出局,雨果剃光头,勒布伦逆转

南海浪花
2026-10-05 06:20:07
微信支付10月12日新规:转账超5000就冻账户?真相终于说清楚了

微信支付10月12日新规:转账超5000就冻账户?真相终于说清楚了

另子维爱读史
2026-10-04 21:17:42
被开除后、实名举报中国电信 4 名高管:串标、虚假合同、套取财政资金等

被开除后、实名举报中国电信 4 名高管:串标、虚假合同、套取财政资金等

云头条
2026-10-05 15:38:10
英国绿党通过“犹太复国主义即种族主义”决议,成为欧洲首个主流反犹太复国主义政党

英国绿党通过“犹太复国主义即种族主义”决议,成为欧洲首个主流反犹太复国主义政党

老王说正义
2026-10-05 14:55:23
“缅方一直通报说,没有中国人死”,为了取证,民警冒着果敢战火深入缅北电诈园区,在埋尸点找到三具高度腐败的尸体并带回国内

“缅方一直通报说,没有中国人死”,为了取证,民警冒着果敢战火深入缅北电诈园区,在埋尸点找到三具高度腐败的尸体并带回国内

都市快报橙柿互动
2026-10-05 16:51:52
2026-10-06 04:03:00
moonfdd incentive-icons
moonfdd
福大大架构师每日一题
1497文章数 83关注度
往期回顾 全部

科技要闻

2026年诺奖:三名科学家因光遗传学获奖

头条要闻

孙颖莎整顿乒乓球观赛礼仪:有闪光灯、呐喊等干扰

头条要闻

孙颖莎整顿乒乓球观赛礼仪:有闪光灯、呐喊等干扰

体育要闻

30天30队·热:扬尼斯、阿德巴约与克雷

娱乐要闻

蔡康永回应漏洞百出,太平轮旧事被扒

财经要闻

零跑声明切割!蔡康永两面人身份被抵制

汽车要闻

方程豹9月热销破4万 首款皮卡鲨鱼将于四季度上市

态度原创

本地
游戏
教育
时尚
艺术

本地新闻

中秋逛白塔寺,体验国医妙荟雅集

XBOX要翻盘了!社区粉头盛赞三妹:纯纯实干派

教育要闻

广州大学27届保研424人:网络空间安全22.43%,隔壁计算机3.91%

秋天外套不用买太多,这三件基础款一定要准备好,简约又不挑年纪

艺术要闻

绝了!一点“炫色”的视觉游戏,竟能美成这样?看完直接沦陷!

无障碍浏览 进入关怀版