联系瑞通

钦州钢绞线型号及规格一览表 2026-07-04: 找到个唯偶数。用go说话, 在数组 nums 中寻找这

发布日期:2026-07-06 00:09 点击次数:140
钢绞线

2026-07-04钦州钢绞线型号及规格一览表:找到个唯偶数。用go说话钦州钢绞线型号及规格一览表,在数组 nums 中寻找这么的数:它是偶数(能被 2 整除),况且在 nums 里只出现次。请复返知足条目的阿谁偶数的值,况且以其在数组中的次出现位置靠前为准;淌若数组中不存在这种偶数,复返 -1。

1

1

输入: nums = [3,4,2,5,4,6]。

输出: 2。

证实:

2 和 6 都是偶数,况且它们都正巧出现次。因为 2 在数组中出现得早,是以谜底是 2。

题目来独力扣3866。

、函数实施分步扫视过程(输入数组:[3,4,2,5,4,6])

函数主义:找出数组里个只出现次的偶数,符条目数字复返-1,举座分为两大轮遍历逻辑。

轮遍历:统计通盘偶数的出现次数

1. 启动化空哈希映射 cnt,key存偶数数值,value存该偶数出现次数。

2. 轮番取出数组每个元素,逐一判断是否为偶数,只对偶数作念计数累加:

元素3:3÷2余1,是奇数,跳过,不存入映射。

元素4:4是偶数,映掷中4,cnt[4] 赋值为1。此时映射:{4:1}。

元素2:2是偶数,映掷中2,cnt[2] 赋值为1。此时映射:{4:1, 2:1}。

元素5:5÷2余1,是奇数,跳过。

元素4:4是偶数,映射已有4,cnt[4] 在原有基础上加1,变为2。此时映射:{4:2, 2:1}。

元素6:6是偶数,映掷中6,cnt[6] 赋值为1。终齐全映射:{4:2, 2:1, 6:1}。

3. 轮遍历限度,映射里保存了数组一皆偶数各自出现的总次数,奇数不参与统计。

二轮遍历:按原数组限定查找个仅出现1次的偶数

再次重新到尾遍历原数组,按元素原始先后限定校验条目,知足则胜利复返,锚索不再不息遍历:

1. 元素3:奇数,胜利跳过,不判断次数。

2. 元素4:偶数,去映射查cnt[4]=2,出现次数不为1,不符,跳过。

3. 元素2:偶数,去映射查cnt[2]=1,同期知足两个条目:偶数、仅出现次,符题目要求。

4. 坐窝断绝本轮遍历,胜利把数字2动作函数恶果复返,后续元素5、4、6不再料理。

main主函数历程

1. 界说输入数组 nums = [3,4,2,5,4,6]。

2. 调用 firstUniqueEven 函数,传入数组,继承复返恶果2。

3. 印输出恶果2。

规模补充逻辑(匹妃耦数场景)

淌若二轮齐全走完数组,全程莫得找到“偶数且次数为1”的数字,函数后实施 return -1。

二、复杂度分析

设数组长度为 n(题目不停1 ≤ n ≤ 100)

1. 本事复杂度

• 轮遍历数组:轮回实施 n 次,O(n)

• 二轮遍历数组:坏情况齐全轮回 n 次,O(n)

两次线遍历相加,总本事复杂度:O(n)

2. 罕见空间复杂度

罕见开垦了哈希映射存储偶数计数。数组元素取值规模1~100,偶数多50个,映射存储元素数目固定有上限,和输入数组长度n关。

因此总数外空间复杂度:O(1)(常数空间)

Go齐全代码如下:

package main

import (

"fmt"

)

func firstUniqueEven(nums []int)int {

cnt := map[int]int{}

for _, x := range nums {

if x2 == 0 {

cnt[x]++

}

}

for _, x := range nums {

if x2 == 0 && cnt[x] == 1 {钦州钢绞线型号及规格一览表

return x

}

}

return-1

}

func main {

nums := []int{3, 4, 2, 5, 4, 6}

result := firstUniqueEven(nums)

fmt.Println(result)

}

Python齐全代码如下:

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

def first_unique_even(nums):

cnt = {}

for x in nums:

if x 2 == 0:

cnt[x] = cnt.get(x, 0) + 1

for x in nums:

if x 2 == 0 and cnt.get(x) == 1:

return x

return-1

if __name__ == "__main__":

nums = [3, 4, 2, 5, 4, 6]

result = first_unique_even(nums)

print(result)

C++齐全代码如下:

#include

#include

#include

int firstUniqueEven(const std::vector& nums) {

std::unordered_map cnt;

for (int x : nums) {

if (x 2 == 0) {

cnt[x]++;

}

}

for (int x : nums) {

if (x 2 == 0 && cnt[x] == 1) {

return x;

}

}

return-1;

}

int main {

std::vector nums = {3, 4, 2, 5, 4, 6};

int result = firstUniqueEven(nums);

std::cout

return0;

}

咱们敬佩东谈主工智能为等闲东谈主提供了种“增强器具”,并发愤于共享全位的AI学问。在这里,您不错找到新的AI科普著述、器具评测、提高率的诡秘以及行业细察。

接待关心“福大大架构师逐日题”,发音信可获取口试贵寓,让AI助力您的改日发展。天津市瑞通预应力钢绞线有限公司相关词条:玻璃棉     塑料挤出机厂家     钢绞线    管道保温    PVC管道管件粘结胶

1.本网站以及本平台支持关于《新广告法》实施的“极限词“用语属“违词”的规定,并在网站的各个栏目、产品主图、详情页等描述中规避“违禁词”。
2.本店欢迎所有用户指出有“违禁词”“广告法”出现的地方,并积极配合修改。
3.凡用户访问本网页,均表示默认详情页的描述,不支持任何以极限化“违禁词”“广告法”为借口理由投诉违反《新广告法》钦州钢绞线型号及规格一览表,以此来变相勒索商家索要赔偿的违法恶意行为。

产品中心 新闻资讯 联系瑞通
15222026333
电话:15222026333
地址:天津市静海区大邱庄镇海河道14号
北京钢绞线_天津瑞通预应力钢绞线