码迷,mamicode.com
首页 > 其他好文 > 详细

1. Two Sum

时间:2016-06-04 22:12:48      阅读:199      评论:0      收藏:0      [点我收藏+]

标签:

题目描述:

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.

解题思路:

这道题比较简单,可以把数组复制,按大小排列,找到满足条件的两个数后倒推找回他们在原数组中的位置即可。但是在编码过程中,要注意区分两个找到的数值相等的情况,否则会返回两个相同值。

 1 public class Solution {
 2        public static int[] twoSum(int[] nums, int target) {
 3         int[] nums1=Arrays.copyOf(nums, nums.length);
 4         Arrays.sort(nums1);
 5         int[] result = new int[2];
 6         int start = 0;
 7         int end = nums1.length-1;
 8         while(start<end){
 9             if(nums1[start]+nums1[end]==target){
10                 //要注意区分两个找到的数值相等的情况
11                 if(nums1[start]!=nums1[end]){
12                 for(int i=0;i<nums.length;i++){
13                     if(nums[i]==nums1[start]){
14                         result[0]=i;
15                     }
16                     if(nums[i]==nums1[end]){
17                         result[1]=i;
18                     }
19                 }
20                 }
21                 if(nums1[start]==nums1[end]){
22                     boolean found=false;
23                     for(int i=0;i<nums.length;i++){
24                         if(!found){
25                             if(nums[i]==nums1[start]){
26                                 result[0]=i;
27                                 found=true;
28                             }
29                         }
30                         else{
31                             if(nums[i]==nums1[end]){
32                                 
33                                 result[1]=i;
34                                 break;
35                             }
36                         }
37                         
38                     }
39                 }
40                 return result;
41             }
42             else if(nums1[start]+nums1[end]>target){
43                 end--;
44             }
45             else{
46                 start++;
47             }
48         }
49         return result;
50     }
51 }

 

1. Two Sum

标签:

原文地址:http://www.cnblogs.com/godlei/p/5559597.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!