codility MinAbsSumOfTwo
来源:互联网 发布:vb人事管理系统 编辑:程序博客网 时间:2024/06/04 18:38
Question:codility Lesson 15 MinAbsSumOfTwo
My Answer:
def solution(A): lenA = len(A) A.sort() if A[0] >= 0: return A[0] + A[0] if A[-1] <= 0: return abs(A[-1] + A[-1]) front = lenA - 1 back = 0 minabs = A[-1] + A[-1] while back <= front: temp = abs(A[back] + A[front]) if temp < minabs: minabs = temp if abs(A[back + 1] + A[front]) <= temp: back += 1 elif abs(A[back] + A[front - 1]) <= temp: front -= 1 else: back += 1 front -= 1 return minabs
阅读全文
0 0
- [codility]MinAbsSumOfTwo
- [codility] MinAbsSumOfTwo
- codility MinAbsSumOfTwo
- codility
- codility
- Codility -- Fish
- Codility -- Brackets
- Codility -- grocery_store
- Codility -- Triangle
- [codility]Triangle
- [codility]Brackets
- [codility]Fish
- [codility]Dominator
- [codility]Equi
- [codility]equi
- [codility]CountMultiplicativePairs
- 【Codility】PassingCars
- [codility]MinMaxDivision
- C#接口--C#基础
- 匿名内部类实现多线程,内部类调用外部方法中定义的变量
- Lucene学习总结之七:Lucene搜索过程解析(6)
- openshift/origin学习记录(0)——Ansible安装多节点openshift集群
- HDU5914
- codility MinAbsSumOfTwo
- CCF 201503-1 图像旋转
- web.xml配置bug之提示The content of element type "web-app" must match "(icon?,display- name?,description?,
- java 中throw和throws的区别
- phaser 小游戏制作
- AppStore url跳转链接(转)
- 实战 iTextSharp
- java 实现图片的合成
- Android_动态权限管理的解决方案