首页 > 编程语言 >python算法题1:给定一个已按照升序排列的有序数组,找到两个数使得它们相加之和等于目标函数

python算法题1:给定一个已按照升序排列的有序数组,找到两个数使得它们相加之和等于目标函数

时间:2022-11-20 21:01:02浏览次数:40  
标签:target nums python 相加 标值 index2 升序 index1

题目: 给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和等于目标数。  函数应该返回这两个下标值 index1 和 index2,其中 index1 必须小于 index2。  说明:  返回的下标值(index1 和 index2)不是从零开始的。 你可以假设每个输入只对应唯一的答案,而且你不可以重复使用相同的元素。   思路: 因为有存在相同元素的可能,且是升序排列,所以使用双指针法好一些。 程序:

def search(nums, target):
    i = 0
    j = len(nums) - 1
    while i < j:
        if nums[i] + nums[j] == target:
            return [i + 1, j + 1]
        elif nums[i] + nums[j] > target:
            j -= 1
        else:
            i += 1
    return False


nums = [1, 2, 3, 6, 5, 9, 8]
target = 8
print(search(nums, target))

  

标签:target,nums,python,相加,标值,index2,升序,index1
From: https://www.cnblogs.com/shaoyishi/p/16909518.html

相关文章

  • python中循环值的处理
    以python3为例关于循环中经常出现赋值问题的几个形式(要赋值的变量a,循环变量b)就比如foriinrange(n):相对于b来说 1:a+=b......
  • python-解析式
     列表解析式(ListComprehension) 列表解析式的优势比循环更节省时间和空间。需要更少的代码行。可将迭代语句转换为公式。 公式#不加条件[返回值for元素......
  • python 打包 exe程序 ——注意事项以及运行exe报错【ModuleNotFoundError: No module
    只说打包成单文件——【仅针对win系统】步骤:1、写脚本2、在当前环境下安装pyinstaller3、打开终端界面【terminal】(1)切换到当前程序所在路径(2)运行打包命令: ......
  • 二进制安装docker的shell脚本和python脚本
    1.python脚本点击查看代码#!/bin/pythonimportosfrompathlibimportPathimporttarfileimportshutilimportgrpdefAddGroup():group_name="docker"......
  • PYTHON_pandas
    1.读写文件importpandasaspddata=pd.read_excel('C:/.../stock.xlsx')data2=pd.read_csv('C:/.../stock.csv')2.展示前n行data.head(5)3.基本信息data......
  • python进程
    今日内容概要同步与异步阻塞与非阻塞创建进程的多种方式进程join方法进程间数据隔离进程间通信之IPC机制进程对象诸多方法生产者消费者模型互斥锁今日内容......
  • Python单行代码
    1一行For循环#For循环在一行mylist=[200,300,400,500]#正常方式result=[]forxinmylist:ifx>250:result.append(x)prin......
  • PYTHON 安装后没有pip命令
        python安装后没有pip命令解决方法:windows任一文件中,按SHIFT,右击,选择“在此处打开powershell"输入命令:python-mensurepip......
  • python中的拷贝问题
    分为:赋值、浅拷贝、深拷贝deepcopy需要导入copy模块    而numpy中的解释不一样:https://www.numpy.org.cn/user/quickstart.html#%E5%AE%8C%E5%85%A8%E4%B8%8D......
  • python可视化——matplotlib画图颜色控制
    个人认为这篇文章介绍的非常详细,值得推荐python可视化——matplotlib画图颜色控制_CD_Don的博客-CSDN博客......