2026-08-12统计下标的相反奇偶性得分。用go语言给定一个整数数组需要为数组中的每个位置计算一个分数。这个分数等于在当前索引右侧的所有元素中与当前元素奇偶性不同即一个是奇数另一个是偶数的元素个数。最终返回一个与原数组等长的数组按顺序给出每个索引对应的分数。1 nums.length 100。1 nums[i] 100。输入 nums [1,2,3,4]。输出 [2,1,1,0]。解释nums[0] 1为奇数。因此下标 j 1 和 j 3 满足条件所以下标 0 的分数为 2。nums[1] 2为偶数。因此下标 j 2 满足条件所以下标 1 的分数为 1。nums[2] 3为奇数。因此下标 j 3 满足条件所以下标 2 的分数为 1。nums[3] 4为偶数。因此没有下标满足条件所以下标 3 的分数为 0。因此answer [2, 1, 1, 0]。题目来自力扣3917。算法的大体过程步骤一初始化数据结构获取输入数组nums的长度n。创建一个与nums等长的整型切片数组ans用来存放每个位置最终计算出的分数。创建一个长度为 2 的整型数组cnt用来动态记录在从右向左遍历过程中已经遇到过的偶数和奇数的个数。通常约定cnt[0]存放偶数个数cnt[1]存放奇数个数初始都为 0。步骤二从右向左遍历数组使用循环索引i从n-1递减到0逐步处理每一个元素。这么做的目的是保证当我们处理位置i时所有在它右侧的元素即索引大于i的元素都已经被统计进了cnt中。对于当前索引i执行以下子步骤判断当前元素的奇偶性用nums[i] 1得到当前数字的奇偶标记x。如果nums[i]是奇数x为1如果是偶数x为0。查询右侧相反奇偶性的个数题目要求的分数是在当前索引右侧与当前元素奇偶性不同的元素个数。既然当前元素的奇偶性是x那么与之相反的奇偶性就是x ^ 1异或运算将0变1、1变0。在cnt数组中cnt[x ^ 1]存放的恰好就是已经扫描过的右侧元素中奇偶性为x ^ 1的个数。把cnt[x ^ 1]的值赋给ans[i]即得到位置i的得分。更新计数器当前元素自身现在也要成为“右侧元素”的一部分供更左侧的索引查询。因此将它按奇偶性计入cnt中即执行cnt[x]。这样当遍历到更左边的索引时当前元素就已经被正确统计在内了。步骤三返回结果循环结束后ans中已经按顺序存储了每个索引对应的分数直接返回ans即可。具体执行示例输入 [1,2,3,4]初始cnt [0, 0]i3nums[3]4偶数x0右侧相反奇偶性个数cnt[1]0ans[3]0然后cnt[0]加 1 →cnt[1,0]。i2nums[2]3奇数x1右侧相反奇偶性个数cnt[0]1ans[2]1然后cnt[1]加 1 →cnt[1,1]。i1nums[1]2偶数x0右侧相反奇偶性个数cnt[1]1ans[1]1然后cnt[0]加 1 →cnt[2,1]。i0nums[0]1奇数x1右侧相反奇偶性个数cnt[0]2ans[0]2然后cnt[1]加 1 →cnt[2,2]。最终得到ans [2, 1, 1, 0]与题目描述一致。复杂度分析时间复杂度算法只对数组进行了一次从右向左的遍历循环内部只包含常数次位运算、数组访问和自增操作。整体时间复杂度为O(n)其中 n 为数组长度。额外空间复杂度除了输入数组外算法额外使用了一个长度为 n 的结果数组ans和一个固定大小为 2 的计数数组cnt。如果不将输出数组计入额外空间则辅助空间为O(1)若将必要的输出结构也视为额外空间则总额外空间复杂度为O(n)。一般在该类问题中输出数组是必需的因此可以说总的额外空间复杂度是O(n)。Go完整代码如下packagemainimport(fmt)funccountOppositeParity(nums[]int)[]int{n:len(nums)ans:make([]int,n)cnt:[2]int{}fori:n-1;i0;i--{x:nums[i]1// x 的奇偶性ans[i]cnt[x^1]// 查询右侧奇偶性不等于 x即 x^1的元素个数cnt[x]}returnans}funcmain(){nums:[]int{1,2,3,4}result:countOppositeParity(nums)fmt.Println(result)}Python完整代码如下# -*-coding:utf-8-*-fromtypingimportListdefcount_opposite_parity(nums:List[int])-List[int]:nlen(nums)ans[0]*n cnt[0,0]# cnt[0] 记录右侧偶数个数cnt[1] 记录右侧奇数个数foriinrange(n-1,-1,-1):paritynums[i]1# 当前元素的奇偶性0为偶1为奇ans[i]cnt[parity^1]# 右侧与当前奇偶性不同的元素个数cnt[parity]1returnansif__name____main__:nums[1,2,3,4]resultcount_opposite_parity(nums)print(result)C完整代码如下#includeiostream#includevectorstd::vectorintcountOppositeParity(conststd::vectorintnums){intnnums.size();std::vectorintans(n);intcnt[2]{0,0};// cnt[0] 偶数个数cnt[1] 奇数个数for(intin-1;i0;--i){intparitynums[i]1;// 当前元素的奇偶性0偶1奇ans[i]cnt[parity^1];// 右侧不同奇偶性的元素个数cnt[parity];}returnans;}intmain(){std::vectorintnums{1,2,3,4};std::vectorintresultcountOppositeParity(nums);for(intx:result){std::coutx ;}std::coutstd::endl;return0;}
2026-08-12统计下标的相反奇偶性得分。用go语言给定一个整数数组需要为数组中的每个位置计算一个分数。这个分数等于在当前索引右侧的所有元素中与当前元素奇偶性不同即一个是奇数另一个是偶数的元素个数。最终返回一个与原数组等长的数组按顺序给出每个索引对应的分数。1 nums.length 100。1 nums[i] 100。输入 nums [1,2,3,4]。输出 [2,1,1,0]。解释nums[0] 1为奇数。因此下标 j 1 和 j 3 满足条件所以下标 0 的分数为 2。nums[1] 2为偶数。因此下标 j 2 满足条件所以下标 1 的分数为 1。nums[2] 3为奇数。因此下标 j 3 满足条件所以下标 2 的分数为 1。nums[3] 4为偶数。因此没有下标满足条件所以下标 3 的分数为 0。因此answer [2, 1, 1, 0]。题目来自力扣3917。算法的大体过程步骤一初始化数据结构获取输入数组nums的长度n。创建一个与nums等长的整型切片数组ans用来存放每个位置最终计算出的分数。创建一个长度为 2 的整型数组cnt用来动态记录在从右向左遍历过程中已经遇到过的偶数和奇数的个数。通常约定cnt[0]存放偶数个数cnt[1]存放奇数个数初始都为 0。步骤二从右向左遍历数组使用循环索引i从n-1递减到0逐步处理每一个元素。这么做的目的是保证当我们处理位置i时所有在它右侧的元素即索引大于i的元素都已经被统计进了cnt中。对于当前索引i执行以下子步骤判断当前元素的奇偶性用nums[i] 1得到当前数字的奇偶标记x。如果nums[i]是奇数x为1如果是偶数x为0。查询右侧相反奇偶性的个数题目要求的分数是在当前索引右侧与当前元素奇偶性不同的元素个数。既然当前元素的奇偶性是x那么与之相反的奇偶性就是x ^ 1异或运算将0变1、1变0。在cnt数组中cnt[x ^ 1]存放的恰好就是已经扫描过的右侧元素中奇偶性为x ^ 1的个数。把cnt[x ^ 1]的值赋给ans[i]即得到位置i的得分。更新计数器当前元素自身现在也要成为“右侧元素”的一部分供更左侧的索引查询。因此将它按奇偶性计入cnt中即执行cnt[x]。这样当遍历到更左边的索引时当前元素就已经被正确统计在内了。步骤三返回结果循环结束后ans中已经按顺序存储了每个索引对应的分数直接返回ans即可。具体执行示例输入 [1,2,3,4]初始cnt [0, 0]i3nums[3]4偶数x0右侧相反奇偶性个数cnt[1]0ans[3]0然后cnt[0]加 1 →cnt[1,0]。i2nums[2]3奇数x1右侧相反奇偶性个数cnt[0]1ans[2]1然后cnt[1]加 1 →cnt[1,1]。i1nums[1]2偶数x0右侧相反奇偶性个数cnt[1]1ans[1]1然后cnt[0]加 1 →cnt[2,1]。i0nums[0]1奇数x1右侧相反奇偶性个数cnt[0]2ans[0]2然后cnt[1]加 1 →cnt[2,2]。最终得到ans [2, 1, 1, 0]与题目描述一致。复杂度分析时间复杂度算法只对数组进行了一次从右向左的遍历循环内部只包含常数次位运算、数组访问和自增操作。整体时间复杂度为O(n)其中 n 为数组长度。额外空间复杂度除了输入数组外算法额外使用了一个长度为 n 的结果数组ans和一个固定大小为 2 的计数数组cnt。如果不将输出数组计入额外空间则辅助空间为O(1)若将必要的输出结构也视为额外空间则总额外空间复杂度为O(n)。一般在该类问题中输出数组是必需的因此可以说总的额外空间复杂度是O(n)。Go完整代码如下packagemainimport(fmt)funccountOppositeParity(nums[]int)[]int{n:len(nums)ans:make([]int,n)cnt:[2]int{}fori:n-1;i0;i--{x:nums[i]1// x 的奇偶性ans[i]cnt[x^1]// 查询右侧奇偶性不等于 x即 x^1的元素个数cnt[x]}returnans}funcmain(){nums:[]int{1,2,3,4}result:countOppositeParity(nums)fmt.Println(result)}Python完整代码如下# -*-coding:utf-8-*-fromtypingimportListdefcount_opposite_parity(nums:List[int])-List[int]:nlen(nums)ans[0]*n cnt[0,0]# cnt[0] 记录右侧偶数个数cnt[1] 记录右侧奇数个数foriinrange(n-1,-1,-1):paritynums[i]1# 当前元素的奇偶性0为偶1为奇ans[i]cnt[parity^1]# 右侧与当前奇偶性不同的元素个数cnt[parity]1returnansif__name____main__:nums[1,2,3,4]resultcount_opposite_parity(nums)print(result)C完整代码如下#includeiostream#includevectorstd::vectorintcountOppositeParity(conststd::vectorintnums){intnnums.size();std::vectorintans(n);intcnt[2]{0,0};// cnt[0] 偶数个数cnt[1] 奇数个数for(intin-1;i0;--i){intparitynums[i]1;// 当前元素的奇偶性0偶1奇ans[i]cnt[parity^1];// 右侧不同奇偶性的元素个数cnt[parity];}returnans;}intmain(){std::vectorintnums{1,2,3,4};std::vectorintresultcountOppositeParity(nums);for(intx:result){std::coutx ;}std::coutstd::endl;return0;}
