找出给定数组中和是给定目标整数的两个整数，输出找到的两个整数下标

news2024/11/17 0:27:02

找出给定数组中和是给定目标整数的两个整数，输出找到的两个整数下标。

(本文获得CSDN质量评分【x】)

【学习的细节是欢悦的历程】

Python 官网：https://www.python.org/
Free：大咖免费“圣经”教程《 python 完全自学教程》，不仅仅是基础那么简单……

自学并不是什么神秘的东西，一个人一辈子自学的时间总是比在学校学习的时间长，没有老师的时候总是比有老师的时候多。
—— 华罗庚

My CSDN主页、My HOT博、My Python 学习个人备忘录
好文力荐、老齐教室

找出给定数组中和是给定目标整数的两个整数两数之和 (输出找到的两个整数下标。)

本笔记正在编辑中……

本文质量分：

【 x 】本文地址： https://blog.csdn.net/m0_57158496

CSDN质量分查询入口：http://www.csdn.net/qc

◆ 两数之和

回页目录

1、题目

1.1题目

给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。
你可以按任意顺序返回答案。

1.2示例

一、

输入：nums = [2,7,11,15], target = 9
输出：[0,1]
解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。

二、

输入：nums = [3,2,4], target = 6
输出：[1,2]

三、

输入：nums = [3,3], target = 6
输出：[0,1]

四、

输入：nums = [2, 7, 3, 8, 43, 12, 15, 5], target = 13
输出：[3, 7]

1.3代码运行效果截屏

用两个整数在数组最后也就是最坏情况试炼。

能实现代码：
在这里插入图片描述
优化代码

优化算法代码：
在这里插入图片描述
显而易见，算法优化的效果，更显著于代码优化。

回页目录

2、常规算法

一般运用两层遍历，常规算法。用数组中的每一个数和数组中的数依次试炼，查找符题的两个整数下标。

2.1 实现代码

2.2 2.3 优化代码


def sum_two_number(nums, target):
    ''' 输出nums中两数和为target的下标 '''
    n = len(nums)
    k = 0
    
    for i in range(n):
        for j in range(i+1, n): # 只遍历i后的整数，i前的整数已经遍历。
            k += 1
            if nums[i] + nums[j] == target and i != j:
                print(f"\n{'':>17}程序遍历了{k}次。\n{'':~^50}\n")
                return [i, j] # 题目中说明，nums有且仅有一组两数和等于target。所以找到后就可以直接返回两数下标，结束遍历工作。

回页目录

3、

3.1

回页目录

、完整源码

(源码较长，点此跳过源码)

回页首

__上一篇：__ 代码实现“约瑟夫环”百科词条中的例子故事

__下一篇：__

我的HOT博：

Hot：Python之魔幻切片(1207阅读)
练习：数列求和a, aa, aaa, ..., aa...aa(n个a)(1206阅读)
个人信息提取(1501阅读)
十六进制字符串转Python代码(utf-8字符串转十六进制字符串)(1025阅读)
生成100个随机正整数(1654阅读)
给定字符串提取姓名(字符串、list、re“零宽断言”)(1244阅读)
我的 Python.color() (Python 色彩打印控制)(1575阅读)
python清屏(2416阅读)
回车符、换行符和回车换行符(2475阅读)
Linux 脚本文件第一行的特殊注释符(井号和感叹号组合)的含义(1481阅读)
random.sample()将在python 3.9x后续版本中被弃用(1346阅读)
pandas 数据类型之 Series(1507阅读)
聊天消息敏感词屏蔽系统(字符串替换 str.replace(str1, *) )(1559阅读)
练习：银行复利计算(用 for 循环解一道初中小题)(1494阅读)
pandas 数据类型之 DataFrame(3503阅读)
：班里有人和我同生日难吗？(蒙特卡洛随机模拟法)(2298阅读)
Python 续行符(\)“拯救”你的超长语句(1105阅读)
Python字符串居中显示(3663阅读)
练习：求偶数和、阈值分割和求差( list 对象的两个基础小题)(1715阅读)
用 pandas 解一道小题(2083阅读)
可迭代对象和四个函数(1128阅读)
“快乐数”判断(1299阅读)
罗马数字转换器(构造元素取模)(2392阅读)
Hot：罗马数字(转换器|罗生成器)(5256阅读)
Hot：让QQ群昵称色变的代码(44638阅读)
Hot：斐波那契数列(递归| for )(4169阅读)
柱状图中最大矩形(1698阅读)
排序数组元素的重复起止(1299阅读)
电话拨号键盘字母组合(1485阅读)
密码强度检测器(22227阅读)
求列表平衡点(1891阅读)
Hot：字符串统计(4362阅读)
Hot：尼姆游戏(聪明版首发)(3583阅读)
尼姆游戏(优化版)(1258阅读)
推荐条件 点阅破千

回页首

精品文章：
- 好文力荐：齐伟书稿《python 完全自学教程》 Free连载(已完稿并集结成书，还有PDF版本百度网盘永久分享，点击跳转免费🆓下载。)
- OPP三大特性：封装中的property
- 通过内置对象理解python'
- 正则表达式
- python中“*”的作用
- Python 完全自学手册
- 海象运算符
- Python中的 `!=`与`is not`不同
- 学习编程的正确方法
来源：老齐教室

回页首

◆ Python 入门指南【Python 3.6.3】

好文力荐：
- 全栈领域优质创作者——寒佬(还是国内某高校学生)博文“非技术文—关于英语和如何正确的提问”，“英语”和“会提问”是学习的两大利器。
- 【8大编程语言的适用领域】先别着急选语言学编程，先看它们能干嘛
- 靠谱程序员的好习惯
CSDN实用技巧博文：
- 8个好用到爆的Python实用技巧
- python忽略警告
- Python代码编写规范
- Python的docstring规范（说明文档的规范写法）