码迷,mamicode.com
首页 > 其他好文 > 详细

Leetcode 259. 3Sum Smaller

时间:2017-01-06 08:01:10      阅读:198      评论:0      收藏:0      [点我收藏+]

标签:int   msm   leetcode   span   get   color   turn   self   tco   

 1 class Solution(object):
 2     def threeSumSmaller(self, nums, target):
 3         """
 4         :type nums: List[int]
 5         :type target: int
 6         :rtype: int
 7         """
 8         nums.sort()
 9         n = len(nums)
10         ans = 0
11         
12         for k in range(n):
13             i, j = k+1, n-1
14             while i<j:
15                 sum3 = nums[k] + nums[i] + nums[j]
16                 if sum3 < target:
17                     ans += j - i
18                     i += 1
19                 else:
20                     j -= 1
21         return ans

 

Leetcode 259. 3Sum Smaller

标签:int   msm   leetcode   span   get   color   turn   self   tco   

原文地址:http://www.cnblogs.com/lettuan/p/6254854.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!