
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.凡用户访问本网页,均表示默认详情页的描述,不支持任何以极限化“违禁词”“广告法”为借口理由投诉违反《新广告法》钦州钢绞线型号及规格一览表,以此来变相勒索商家索要赔偿的违法恶意行为。