Leetcode刷题记——1.TwoSum

一、题目叙述：截张图算啦

二、解题思路：

我最近在刷《算法第四版》，TwoSum的问题书中有相关内容，所以也就没有太费心，直接拿来用了。主要是为了减少程序的复杂度，不使用双重循环而是使用二分查找，对每个数组中的值在数组中搜索是否存在target-a[i]这个值。然而，第一次刷Leetcode有些许不适应，比如格式神马的还是折腾了半天，也搜了搜别人的代码，才提交成功哒！

三、源源源码：

import java.util.Arrays; public class Solution { public static int[] count(int[] numbers, int target) { int[] a = numbers.clone(); int[] result = new int[2]; Arrays.sort(a); int temp1, temp2; int N = a.length; int count = 0; for (int i = 0; i < N; i++) { if (Arrays.binarySearch(a, target - a[i]) > 0) { for (int j = 0; j < N; j++) { if (count == 0) { if (numbers[j] == a[i] || numbers[j] == target - a[i]) { result[0] = j; count ++; continue; } } if (count == 1) { if (numbers[j] == a[i] || numbers[j] == target - a[i]) { result[1] = j; count ++; break; } } } } } return result; } public static void main(String[] args) { // TODO Auto-generated method stub int[] test = {4,-3,90,1,3}; int target = 0; int[] result = {0,0}; result = count(test,target); System.out.println(result[0]+","+result[1]); } }