数组求和
求数组中的最大值和最小值
求数组中的最大值和次大值
求数组中出现次数超过一半的元素
求数组中元素的最短距离
求两个有序数组的共同元素
求三个数组的共同元素
找出数组中唯一重复的元素
找出出现奇数次的元素
求数组中满足给定和的数对
最大子段和
最大子段积
数组循环移位
字符串逆转
组合问题
合并两个数组
重排问题
找出绝对值最小的元素
数组求和
给定一个含有n个元素的整型数组a，求a中所有元素的和。可能您会觉得很简单，是的，的确简单，但是为什么还要说呢，原因：这道题要求用递归，只用一行代码。
分析
简单说一下，两种情况：
1. 如果数组元素个数为0，那么和为0；
2. 如果数组元素个数为n，那么先求出前n-1个元素之和，再加上a[n �C 1]即可；
代码
Read full article from [转] 关于数组的几道面试题 | AwezomeNet
No comments:
Post a Comment