El título da la suma de los subíndices pares e impares, por lo que primero debemos encontrar la suma de los subíndices pares e impares, y dividirla en partes izquierda y derecha con el número eliminado como límite. La izquierda es la suma normal de subíndices pares e impares. , y la derecha es el subíndice y la variable impares. Se convierte en la suma de los subíndices en Europa, y los impares son impares. En este momento, puede agregar otro juicio hasta el final.
classSolution{
public:intwaysToMakeFair(vector<int>&nums){
int odd_sum =0, even_sum =0;int len = nums.size();int res =0;int n_odd_sum =0, n_even_sum =0;//奇偶元素下标元素求和for(int i =0; i < len; i++){
if(i %2==0)
even_sum += nums[i];else
odd_sum += nums[i];}for(int i =0; i < len; i++){
if(i %2==0){
//偶数位和-=
even_sum -= nums[i];if(n_odd_sum + even_sum == n_even_sum + odd_sum)
res++;
n_even_sum += nums[i];}else{
//奇数位和-=
odd_sum -= nums[i];if(n_odd_sum + even_sum == n_even_sum + odd_sum)
res++;
n_odd_sum += nums[i];}}return res;}};