[LeetCode]167 Two Sum II - Input array is sorted
来源:互联网 发布:网络代理店 编辑:程序博客网 时间:2024/06/07 06:40
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
Share my java AC solution.
Without HashMap, just have two pointers, A points to index 0, B points to index len - 1, shrink the scope based on the value and target comparison.
public int[] twoSum(int[] num, int target) { int[] indice = new int[2]; if (num == null || num.length < 2) return indice; int left = 0, right = num.length - 1; while (left < right) { int v = num[left] + num[right]; if (v == target) { indice[0] = left + 1; indice[1] = right + 1; break; } else if (v > target) { right --; } else { left ++; } } return indice;}
0 0
- leetcode 167: Two Sum II - Input array is sorted
- Leetcode NO.167 Two Sum II - Input array is sorted
- [leetcode 167] Two Sum II - Input array is sorted
- LeetCode 167: Two Sum II - Input array is sorted
- leetcode 167 Two Sum II - Input array is sorted C++
- LeetCode 167 Two Sum II - Input array is sorted
- LeetCode #167: Two Sum II - Input array is sorted
- LeetCode 167:Two Sum II - Input array is sorted
- LeetCode[167] Two Sum II - Input array is sorted
- Leetcode #167 Two Sum II - Input array is sorted
- Leetcode 167 Two Sum II - Input array is sorted
- leetcode 167 Two Sum II - Input array is sorted
- [LeetCode]167 Two Sum II - Input array is sorted
- LeetCode-Two Sum II - Input array is sorted
- [Leetcode]Two Sum II - Input array is sorted
- leetcode--Two Sum II - Input array is sorted
- LeetCode 题解(274) : Two Sum II - Input array is sorted
- [LeetCode] Two Sum II – Input array is sorted
- mysql乱码问题
- JAVA和C++区别
- php 将某个数组里的字符串二次拆分后的某个值再次拼接成字符串
- 微商达人7.0不封号微信一键转发全球定位自动加人爆粉软件,微商达人7.0定制版下载安装使用教程
- lambda 表达式解析
- [LeetCode]167 Two Sum II - Input array is sorted
- 基于SSH的分页查询实现
- 热更新JSPatch学习:
- java学习笔记-枚举类
- 蓝桥杯-第七届省赛javaB组-凑算式
- theano基础学习笔记1
- Nuget程序包还原失败找不到1.4.4版本的程序包Angularjs
- 手机移动端WEB资源整合
- Kafka 0.10 KafkaConsumer流程简述