LeetCode 题解（一）：Two Sum

LeetCode : two sum

第一次写博客，算是熟悉这些编辑环境吧，本来是打算在csdn上用markdown写的，结果改了博客介绍就被关闭了，晕死。。。好了，话不多说，今天打算拿LeetCode上的第一题：Two Sum来分享试验一下。

题目描述：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, and you may not use the same element twice.

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

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

　　 return [0, 1].


分析：看到题目之后了解到需求为找到数组中两个数之和满足给定target的下标，保存在一个数组中返回。一个简单的思路就是像冒泡排序一样利用两层遍历来
找到结果。复杂度为o(n^2).

     public int[] twoSum(int[] nums, int target) {

         int [] result=new int [2];

         for(int i=0;i<nums.length;i++){

             for(int j=i+1;j<nums.length;j++){

                 if((nums[i]+nums[j])==target){  //遍历数组，找到满足的两个数的下标保存在数组中

                     result[0]= nums[i];

                     result[1]= nums[j];

                 }

             }

         }

         if(result[0]==result[1]&&result[0]==0){   //这一步很多人不会注意，要判断原来初始化的数组中的数是否满足都不为0的要求

             return null;

         }else{

             return result;

         }

     }

其实这道题是一年前写的了，当时也就是为了通过而通过，所以没管复杂度的问题，其实这不是一个好习惯，今天第一次写博客又想了下，找到了更好的方法，利用
hashmap可以实现o(n)：

     public static int[] twosum(int[] num,int target){

         HashMap<Integer,Integer> map = new HashMap<>();  //构建hashmap

         for (int i = 0;i<num.length;i++){

             if (map.containsKey(target-num[i])){   //判断当前map中有木有与num[i]和为target的键，如果有则找到这对键值，

                  return new int[]{map.get(target-num[i]),i+1};  // 和当前下标组成结果

             }else {

                 map.put(num[i],i);

             }

         }

         return null;

     }

　　那么现在就算是完成这道题了吧，发现写博客真的不是一件那么简单的事，希望能坚持下来吧，最后来一张我gakki的美照纪念一下

巴特西

LeetCode 题解（一）：Two Sum

LeetCode : two sum

最新文章

热门文章