python:iteye上2道面试题解答

        闲逛发现2道python题，地址http://www.iteye.com/topic/600079。

        1.平衡点问题
  平衡点：比如int[] numbers = {1,3,5,7,8,25,4,20}; 25前面的总和为24，25后面的总和也是24，25这个点就是平衡点；假如一个数组中的元素，其前面的部分等于后面的部分，那么这个点的位序就是平衡点
要求：返回任何一个平衡点 。

       2.支配点问题：
支配数：数组中某个元素出现的次数大于数组总数的一半时就成为支配数，其所在位序成为支配点；比如int[] a = {3,3,1,2,3};3为支配数，0，1，4分别为支配点；
要求：返回任何一个支配点
本问题可归结为众数问题（统计学范畴），即一组数据中出现次数最多的那个数值，它可以没有也可以为多个。

        原作者的解答，就不说了，太长了，没看。觉得可以写的简单些，有很多python代码都尝试一句搞定，如下:

[a[i] for i in range(len(a)) if a[i]==sum(a[0:i]) and a[i] == sum(a[i+1:len(a)+1])]

 

当然，写出一句来得到结果。中间还是分析了其中的逻辑，以及写简单语句测试语法是否可行。

      翻看留言，在倒数第二页发现了，更好的解答，如下：

filter(lambda i:sum(s[:i])==sum(s[i+1:]), range(1,len(a)-1))  

  用到了lambda,filter之后，程序简单多了。并且，对于切片，可以采用默认值。用默认值，会省很多事，写过就知道。不过对于以上的语句，还可以更简单些，也就是range可以用默认值。代码如下：

filter(lambda i:sum(a[:i])==sum(a[i+1:]),range(len(a)))

 更简单点的就是，不需要用range,结果也是一样的,代码如下：

filter(lambda i:sum(a[:i])==sum(a[i+1:]),a)

 

注： 这里的a为一元组，或者列表，结果都是一样的，都支持这些len,range,sum这些函数，还有切片操作。

    

     第一道题解答了，那么第二道题，其实同第一道差不多。就是使用的环境有变化，直接给出解答：

filter(lambda x: a.count(x)>len(a)/2,range(len(a)))

     对于类表解析，filter是过滤列表操作，还有一个map()函数有一个操作，同样可以达到目的,代码：

a = (1,1,2,3,1,1)
print filter(lambda x: a.count(x)>len(a)/2,range(len(a)))
print map(lambda x: a.count(x)>len(a)/2,a)

结果：
[1]
[True, True, False, False, True, True]

      上传后发现代码前面多了样式的东西，编辑里面又没有。去掉<SPAN ></SPAN>就是代码了，比较晚了，不想再调了。

评论

1 楼 ipconfiger 2012-03-23  

如果你仅仅是实现这个版本的平衡点，那就too simple，sometimes naive了

codility.com 的demo就是平衡点问题，把你的代码放进去看看就知道自己写的代码有多不靠谱了