SmallPokonyan

题目详情:

给你一个整数数组 nums,请编写一个能够返回数组 “中心下标” 的方法。

数组 中心下标 是数组的一个下标,其左侧所有元素相加的和等于右侧所有元素相加的和。

如果数组不存在中心下标,返回 -1 。如果数组有多个中心下标,应该返回最靠近左边的那一个。

注意:中心下标可能出现在数组的两端。

 

示例 1:

输入:nums = [1, 7, 3, 6, 5, 6]
输出:3
解释:
中心下标是 3 。
左侧数之和 (1 + 7 + 3 = 11),
右侧数之和 (5 + 6 = 11) ,二者相等。
示例 2:

输入:nums = [1, 2, 3]
输出:-1
解释:
数组中不存在满足此条件的中心下标。
示例 3:

输入:nums = [2, 1, -1]
输出:0
解释:
中心下标是 0 。
下标 0 左侧不存在元素,视作和为 0 ;
右侧数之和为 1 + (-1) = 0 ,二者相等。
 

提示:

nums 的长度范围为 [0, 10000]。
任何一个 nums[i] 将会是一个范围在 [-1000, 1000]的整数。

 

 

 

解题思路:

1.循环遍历每一个数组元素。

2.判断每一个数组元素的左边所有元素值和是否等于右边所有元素值之和。

若是,则返回当前下标。(循环优化:右边元素值之和=所有元素和-左边元素和-当前元素值)

3.循环完未找到中心下标则返回-1。

 

 

 

总结:

1.尽量减少for循环的嵌套可大大减少运行时间。(优化)

2.可使用.size()获取数组长度。该方法是C++ STL中的array::size()

程序示例:

 1 #include <iostream>
 2 #include <array>
 3 using namespace std;
 4  
 5 int main() {
 6     //declaring two arrays 
 7     array<int,0> arr1{};        //an empty array 
 8     array<int,5> arr2{};        //array size: 5, elements 0
 9     array<int,5> arr3{10, 20, 30};      //array size: 5, elements: 3
10     array<int,5> arr4{10, 20, 30, 40, 50}; //array size:5, elements: 5
11  
12  
13     cout<<"size of arr1: "<<arr1.size()<<endl;
14     cout<<"size of arr2: "<<arr2.size()<<endl;
15     cout<<"size of arr3: "<<arr3.size()<<endl;
16     cout<<"size of arr4: "<<arr4.size()<<endl;
17  
18     return 0;
19 }

输出:

1 size of arr1: 0
2 size of arr2: 5
3 size of arr3: 5
4 size of arr4: 5

 

3.求累加和可使用C++ STL中的accumulate()方法。

accumulate定义在#include<numeric>中,作用有两个,一个是累加求和,另一个是自定义类型数据的处理。

 

累加求和示例:

int sum = accumulate(vec.begin() , vec.end() , 42);

 

accumulate带有三个形参:头两个形参指定要累加的元素范围,第三个形参则是累加的初值。

accumulate函数将它的一个内部变量设置为指定的初始值,然后在此初值上累加输入范围内所有元素的值。accumulate算法返回累加的结果,其返回类型就是其第三个实参的类型。
可以使用accumulate把string型的vector容器中的元素连接起来:

string sum = accumulate(v.begin() , v.end() , string(" "));

 

这个函数调用的效果是:从空字符串开始,把vec里的每个元素连接成一个字符串。

(详细参考https://blog.csdn.net/u011499425/article/details/52756242

分类:

技术点:

相关文章:

  • 2022-01-16
  • 2021-04-15
  • 2021-04-29
  • 2021-07-22
  • 2022-12-23
  • 2022-12-23
  • 2021-06-12
  • 2022-02-17
猜你喜欢
  • 2021-10-01
  • 2022-12-23
  • 2021-06-11
  • 2021-06-12
  • 2021-07-17
  • 2022-12-28
  • 2021-12-04
相关资源
相似解决方案