leetcood学习笔记-167-两数之和 II - 输入有序数组
题目描述:
第一次提交:
class Solution(object):def twoSum(self, numbers, target):""":type numbers: List[int]:type target: int:rtype: List[int]"""a = 0b = len(numbers)-1while a != b:sum = numbers[a] + numbers[b]if sum > target:b -= 1elif sum < target:a += 1elif sum == target:return a+1,b+1return None
注:此方法超时:
class Solution(object):def twoSum(self, numbers, target):""":type numbers: List[int]:type target: int:rtype: List[int]"""res=[]for i in range(len(numbers)):if (target-numbers[i]) in numbers[i+1:]:res.append(i+1)res.append(numbers[i+1:].index(target-numbers[i])+1+i+1)breakreturn res
---恢复内容结束---
转载于:https://www.cnblogs.com/oldby/p/10562630.html
leetcood学习笔记-167-两数之和 II - 输入有序数组相关推荐
- c++两个数组对比去掉重复的元素_LeetCode 题解 | 167.两数之和 II 输入有序数组...
点击上方蓝字设为星标 下面开始今天的学习- 力扣 167.两数之和 II - 输入有序数组(点击文末阅读原文查看题目)题目描述 给定一个已按照 升序排列 的有序数组,找到两个数使得它们相加之和等于目标 ...
- C/C++描述 LeetCode 167. 两数之和 II - 输入有序数组
C/C++描述 LeetCode 167. 两数之和 II - 输入有序数组 大家好,我叫亓官劼(qí guān jié ),在CSDN中记录学习的点滴历程,时光荏苒,未来可期,加油~博主目前仅在 ...
- 力扣 167. 两数之和 II - 输入有序数组
167. 两数之和 II - 输入有序数组 给定一个已按照 非递减顺序排列 的整数数组 numbers ,请你从数组中找出两个数满足相加之和等于目标数 target . 函数应该以长度为 2 的整数数 ...
- 167. 两数之和 II - 输入有序数组
167. 两数之和 II - 输入有序数组 给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和等于目标数. 函数应该返回这两个下标值 index1 和 index2,其中 index1 必 ...
- leetcode(167)两数之和 II - 输入有序数组
两数之和 II - 输入有序数组 给定一个已按照 升序排列 的整数数组 numbers ,请你从数组中找出两个数满足相加之和等于目标数 target . 函数应该以长度为 2 的整数数组的形式返回这两 ...
- 167. 两数之和 II - 输入有序数组633. 平方数之和
167. 给你一个下标从 1 开始的整数数组 numbers ,该数组已按 非递减顺序排列 ,请你从数组中找出满足相加之和等于目标数 target 的两个数.如果设这两个数分别是 numbers[i ...
- LeetCode 167. 两数之和 II - 输入有序数组 思考分析
目录 1.暴力,超时 2.双指针+滑动窗口+条件限制 AC 3.观看题解(吸取他人经验) 1.二分查找 2.双指针 3.双指针+二分查找 给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和 ...
- LeetCode 167. 两数之和 II - 输入有序数组(双指针)
1. 题目 给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和等于目标数. 函数应该返回这两个下标值 index1 和 index2,其中 index1 必须小于 index2. 说明: ...
- LeetCode 167 两数之和 II - 输入有序数组
题目描述 给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和等于目标数.函数应该返回这两个下标值 index1 和 index2,其中 index1 必须小于 index2.说明:返回的下 ...
- Leetcode 167. 两数之和 II - 输入有序数组 解题思路及C++实现
解题思路: 因为数组本身是有序的,所以比较简单.定义两个指针,分别指向数组的头部和尾部. 偏大的话,就将尾部指针向前移一位: 偏小的话,就将头部指针向后移一位. class Solution { pu ...
最新文章
- 生化医学文章模式图素材
- 独家 | 数据科学家的必备读物:从零开始用 Python 构建循环神经网络(附代码)...
- Linux第二周学习笔记(11)
- ansible普通用户部署K8s要点
- 请教怎么查询ORACLE的历史操作记录!
- Linux系统开机提速我有招!
- 关于消灭冲击波的蠕虫
- 5个最佳网络安全监控工具、 你知道哪些
- Unity3D动态加载FBX文件
- SpringBoot(二):详细讲解SpringBoot整合MyBatis
- 知乎好物推荐怎么做赚钱?该如何做?
- cocos2dx win32修改鼠标指针图案
- C#datagridview中双缓存Dgv
- 用 texstudio, 外部 pdf 浏览器查看可以正常显示中文, 但是内置的 pdf 浏览器不能显示中文?
- 前端Vue项目调用页面web3.js:连接metaMask钱包,(查询钱包ETH余额,查询代币余额,ETH转账,代币转账,代币授权,查询授权数量,计算价格)等功能
- 微信小程序开发: 开发前准备工作
- 如何通过Chrome查看网站登录 Cookie 信息
- 命令行(cmd.exe)中操作注册表
- Caused by: java.lang.ClassNotFoundException: net.sf.ezmorph.Morpher
- 文件笔记之javaCV 视频工具|获取视频时长|缩略图
热门文章
- MongoDB 官方C#驱动 封装 DbHelper
- 【每日一linux命令6】命令中的命令
- DFS序+线段树 hihoCoder 1381 Little Y's Tree(树的连通块的直径和)
- 3.linux安装vsftpd服务
- Zepto 使用中的一些注意点
- 使用 Inno Setup 快速打包你的应用程序
- 应用开发框架之——业务规则脚本化
- 求职,北京,.netGIS
- CVPR 2021 速览 | 旷视研究院入选学术成果盘点
- Transformer又又来了,生成配有音乐的丝滑3D舞蹈,开放最大规模数据集AIST++