算法系列——Two Sum II
来源:互联网 发布:设备管理器中没有端口 编辑:程序博客网 时间:2024/06/05 08:19
题目描述
Given an array of integers that is already sorted in ascending order,
find two numbers such that they add up to a specific target number.The function twoSum should return indices of the two numbers such that
they add up to the target, where index1 must be less than index2.
Please note that your returned answers (both index1 and index2) are
not zero-based.You may assume that each input would have exactly one solution and you
may not use the same element twice.Input: numbers={2, 7, 11, 15}, target=9 Output: index1=1, index2=2
解题思路
这道题目要求 在排好序的数组numbers中,找到 和为target 的两个元素,返回这两个元素的索引。 采用 对撞指针的方法是一种时间复杂度为O(n)的最优解法。
特别注意:索引值从1开始。
算法实现
public class Solution { public int[] twoSum(int[] numbers, int target) { if(numbers==null) return null; int i=0,j=numbers.length-1; while(i<j){ if(numbers[i]+numbers[j]<target) i++; else if(numbers[i]+numbers[j]>target) j--; else break; } return new int[]{i+1,j+1}; }}
阅读全文
0 0
- 算法系列——Two Sum II
- 算法系列——Two Sum
- 算法系列——Path Sum II
- 算法系列——Combination Sum II
- 算法系列--Two Sum
- 算法练习专题——LeetCode系列之 Two Sum
- 算法系列——Intersection of Two Arrays II
- 【python】【leetcode】【算法题目167—Two Sum II - Input array is sorted】
- 15算法课程 167. Two Sum II
- LeetCode算法题——Two Sum
- LeetCode算法题——Two Sum
- leetcode——Two Sum II - Input array is sorted
- Leetcode学习(2)—— Two Sum II
- Hold住Leetcode——Two Sum II
- LeetCode—167. Two Sum II - Input array is sorted
- LeetCode167—Two Sum II - Input array is sorted
- Sum—LeetCode-445 Add Two Numbers II
- [leetcode] Two Sum II
- 面向对象3---static,制作帮助文档,代码块
- 剑指offer--数组中出现次数超过一半的数
- Hadoop好友推荐系统-执行聚类算法
- 基于swpiper的资讯滚动走马灯做法
- Java JVM 工作原理详解
- 算法系列——Two Sum II
- MySQL5.7 添加用户、删除用户与授权
- Qt之正则表达式
- Java从入门到高手到放弃
- POJ 1637 浅谈混合图欧拉回路网络流建模
- 《剑指offer》整数中1出现的次数(从1到n整数中1出现的次数)
- java学习笔记六
- 配置_配置WebStatFilter
- 你想拥有开挂的人生吗?