用python实现一些数组的面试题

http://www.cnblogs.com/graphics/archive/2010/08/24/1761620.html

将文中题目用python(3.3.2)解决，重点学习思路。

1. 数组求和：

给定一个含有n个元素的整型数组a，求a中所有元素的和。

分析：基础思路，遍历相加。

若增加要求只用一行代码，可用递归的方法实现。

注意：python中的slice（a[ : ]）不改变原array

def Sumup(a):
    return 0 if len(a)==0 else Sumup(a[:len(a)-1]) + a[len(a)-1]

2. 求数组的最大值和最小值：

给定一个含有n个元素的整型数组a，找出其中的最大值和最小值。

分析：基础思路，遍历。其实python中的build in function包括max 和min，可以求数组的最大最小值。