LeetCode01:Two Sum Java实现

原题目：

Given an array of integers, return indices of the two numbers such that they add up to a specific target.

You may assume that each input would have exactly one solution

Example:

Given nums = [2, 7, 11, 15], target = 9,

Because nums[0] + nums[1] = 2 + 7 = 9,

return [0, 1].

 对于一个给定的整数数组和一个目标值，求出数组中两个数之和等于目标值，输出数组中这两个数的下标

算法分析：

          算法1.时间复杂度为O（n^2）.

          采用两个指针i和j,i和j分别指向数组中前两个值，判断i和j所指值之和是否等于目标函数，若不等于，则向后移动i和j，直到找到两个数之和等于目标函数为止。输出i和j即可

遇到问题及解决方案：

1.没有考虑目标值是0的情况

          如果直接判断两个数相加的值是否等于目标值，则会忽略目标值为0，数组中也同样包含0的情况，所有需要先判断目标值是否为0。 如果目标值为0，则直接找出两个0并输出即可。

if(target == 0 && nums[i] == 0&&nums[j] == 0){        

                    tmp[0] = i;

                    tmp[1] = j;

                    return tmp;

                }  

LeetCode提交源码：

   
   
public class Solution {
    public int[] twoSum(int[] nums, int target) {
       if(nums == null )
			return null;
		int[] tmp = new int[2];
//		int i = 0;
//		int j = 0;
		for(int i = 0; i < nums.length; i++){ 
			for(int j = i+1; j < nums.length; j++){
			    
			    if(target == 0 && nums[i] == 0&&nums[j] == 0){
					tmp[0] = i;
					tmp[1] = j;
					return tmp;
				}
				if(nums[i] + nums[j] == target){
					tmp[0] = j;
					tmp[1] = i;
					
				}
			}
		}
		System.out.println(tmp[0] + " " + tmp[1]);
		return tmp;
    }
}

Submission Details：

 

完整运行程序：

   
   
package org.GuoGuoFighting.LeetCode1;
import java.util.Scanner;
class Solution1{
	public int[] twoSum(int[] nums,int target){
		if(nums == null )
			return null;
		int[] tmp = new int[2];
//		int i = 0;
//		int j = 0;
		for(int i = 0; i < nums.length; i++){ 
			for(int j = i+1; j < nums.length; j++){
//				if(nums[j] == target && nums[i] == target && i != j){		//如果输入的target包含在数组中，则返回这两个值
				if(target == 0 && nums[i] == 0&&nums[j] == 0){		//如果输入的target包含在数组中，则返回这两个值
					tmp[0] = i;
					tmp[1] = j;
					return tmp;
				}
					
				if(nums[i] + nums[j] == target){
					tmp[0] = i;
					tmp[1] = j;
					
				}
			}
			
		}
		System.out.println(tmp[0] + " " + tmp[1]);
		return tmp;
	}
}
public class TwoSum {
	public static void main(String[] args){
		Scanner scanner = new Scanner(System.in);
		System.out.println("请输入一个整形数组，用空格隔开：");
		String str =  scanner.nextLine();
		System.out.println("请输入要找的目标k:");
		int k = scanner.nextInt();
		
		String[] tmp = str.split(" ");
		int[] arrays = new int[tmp.length];
		for(int i = 0; i < arrays.length;i++){
			arrays[i] = Integer.parseInt(tmp[i]);
		}
		
		scanner.close();
		Solution1 solution1 = new Solution1();
		int[] ansarray = solution1.twoSum(arrays, k);			//将输出的数组打印
		System.out.println("这两个数是：" + ansarray[0] + "," + ansarray[1]);
	}
}

程序运行结果：