LeetCode刷题：No1两数之和

Posted 2021-09-13 流沙

题目来源：力扣（LeetCode）
链接：https://leetcode-cn.com/probl...
题目描述

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 的那 两个 整数，并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。
你可以按任意顺序返回答案

---

算法思想
结余每种输入只会对于一个答案，只需要考虑第一个出现的符合要求的答案就好了。采用两层for循环，进行暴力遍历。
代码展示

class Solution {
     public int[] twoSum(int[] nums, int target) {
         int[] result=new int[2] ;
        for(int i = 0;i < nums.length-1;i++){
            for(int j = i+1;j < nums.length;j++){
                if(nums[i]+nums[j]==target){
                    result[0]=i;
                    result[1]=j;
                    return result;
                }
            }
        }
    return null;
    }
}

---

感受（启示）

1. 第一次在LeetCode刷题，作为一个程序员，一直都是听说过，害怕自己做不出来就不敢动手。当我开始做时，尽管想不到甚至看不懂大佬那些巧妙的方法，对于那些哈希方式只是知道理论而写不出来。正是这样，我才能更快进步，并了解到该学些什么。今后，每天都要写一份笔记。愿大四秋招能顺利进入大厂。
2. 数组初始化以及在函数中的传递。这是本次我已经想清楚如何使用蛮力法却依旧调试了一个多小时的原因。
   数组的初始化分为静态初始化和动态初始化，下面为例子

     1. int[] result = new int[]{0,1}；//静态初始化
      //​ 静态初始化：程序员决定数组元素的初始值，系统决定长度。
     2. int[] result = new int[2];//动态初始化
     // 动态初始化：程序员只决定数组元素的长度，系统分配元素初始值.     

• PS:int（初始值为0)，float（初始值为0.0），char（初始值为‘\\u0000’），boolean（初始值为false）
  关于数组的传递，直接用回传的是a[0]的地址位置，直接写a就行了

1. 函数标准化。直接只是要求实现功能并没有考虑标准接口以及多态（适合多种情况），现在要规范化。对于一些模块化的函数还是要熟练应用。比如今天题目里的String[]转换成int []是提供好的。如果自己写的话，完全写不出来。
   今天例子如下

    public static int[] stringToIntegerArray(String input) {
        input = input.trim();
        input = input.substring(1, input.length() - 1);
        if (input.length() == 0) {
          return new int[0];
        }
    
        String[] parts = input.split(",");
        int[] output = new int[parts.length];
        for(int index = 0; index < parts.length; index++) {
            String part = parts[index].trim();
            output[index] = Integer.parseInt(part);
        }
        return output;
    }
    
    public static String integerArrayToString(int[] nums, int length) {
        if (length == 0) {
            return "[]";
        }
    
        String result = "";
        for(int index = 0; index < length; index++) {
            int number = nums[index];
            result += Integer.toString(number) + ", ";
        }
        return "[" + result.substring(0, result.length() - 2) + "]";
    }
    
    public static String integerArrayToString(int[] nums) {
        return integerArrayToString(nums, nums.length);
    }