剑指offer-和为S的两个数字之python实现

最新推荐文章于 2020-06-02 20:09:16 发布

原创最新推荐文章于 2020-06-02 20:09:16 发布 · 243 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一种算法，用于在一个已排序的数组中找到两个数，使它们的和等于特定的目标值。该算法使用双指针技术，从数组的两端开始向中间搜索，直到找到满足条件的两个数或确定没有这样的数存在。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution:
    def FindNumbersWithSum(self, array, tsum):
        if len(array) == 0:                                 
            return []                                       
        if len(array) == 1:                                 
            if array[0] == tsum:                            
                return [[tsum]]                             
        left, right = 0, len(array) - 1                     
        total = array[0] + array[-1]                        
        res = []                                                                                      
        while left < right and array[left] < int(tsum/2):
            if total > tsum:                                
                right -= 1                                  
            elif total < tsum:                              
                left += 1                                   
            else:                                           
                res.append(array[left])                    
                res.append(array[right])                                            
                break
            total = array[left] + array[right]
        return res