167. Two Sum II - Input array is sorted
来源:互联网 发布:冯小刚 王思聪 知乎 编辑:程序博客网 时间:2024/06/16 03:49
public static int[] twoSum(int[] numbers, int target) { int[] result = new int[2]; if(numbers == null || numbers.length == 0) { return result; } for(int i = 0; i < numbers.length; i++) { int index = binarySearch(numbers, i+1, target-numbers[i]); if(index > 0) { result[0] = i+1; result[1] = index+1; break; } } return result; } public static int binarySearch(int[] nums, int start,int target) { int i = start, j = nums.length-1,mid = 0; boolean find = false; while(i <= j) { mid = (i+j)/2; if(nums[mid] == target) { find = true; break; }else if(nums[mid] > target) { j = mid-1; }else { i = mid + 1; } } if(find) { return mid; }else { return -1; } }
0 0
- Two Sum II - Input array is sorted
- Two Sum II - Input array is sorted
- Two Sum II - Input array is sorted
- Two Sum II - Input array is sorted
- Two Sum II - Input array is sorted
- Two Sum II - Input array is sorted
- Two Sum II - Input array is sorted
- 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
- 167. Two Sum II - Input array is sorted
- 167. Two Sum II - Input array is sorted
- 167. Two Sum II - Input array is sorted
- [LeetCode OJ]167. Two Sum II - Input array is sorted
- [leetcode]167. Two Sum II - Input array is sorted
- 167. Two Sum II - Input array is sorted
- 基础编程-学习网站-菜鸟教程
- mysql导入数据load data infile注意事项
- Linux,UBUNTU.CENTOS服务器用户安装自己的软件如何配置环境
- 安卓自定义控件(二)BitmapShader、ShapeDrawable、Shape
- Mac os下安装brew
- 167. Two Sum II - Input array is sorted
- usaco Factorials
- View的foreground属性
- Unity3D——使用遮挡剔除优化游戏场景&DrawCall优化
- 初级(下) 二维码的生成
- linux下编译安装nginx
- 基数排序
- linux编译安装php7
- zk-application