LeetCode刷题——java——day01

最新推荐文章于 2024-05-03 00:06:26 发布

KujyouRuri

最新推荐文章于 2024-05-03 00:06:26 发布

阅读量208

点赞数 1

本文链接：https://blog.csdn.net/KujyouRuri/article/details/116075895

版权

这篇博客详细介绍了如何使用Java解决LeetCode中的两道题目。第一题是寻找数组中两个数的下标，使得它们相加等于目标和，分别给出了暴力解法和优化后的哈希表解法。第二题是反转整数，讨论了防止溢出的判断条件。通过这两题，博主强调了哈希表在降低时间复杂度上的应用。

摘要由CSDN通过智能技术生成

先来两道简单的：

在这里插入图片描述
给定⼀个数组和⼀个⽬标和，从数组中找两个数字相加等于⽬标和，输出这两个数字的下标。
解法⼀
暴力解法，两重循环，遍历所有情况看相加是否等于⽬标和，如果符合直接输出。
时间复杂度：两层 for 循环，O（n²）
空间复杂度：O（1）

// 基本暴力解法，通过创建数组将符合条件的i和放入其中再输出。

    public int[] twoSum1(int[] nums, int target) {
   
           int[] ans = new int[2] ;

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


                   if (nums[i] + nums[j] == target ){
   

                    ans[0] = i ;
                    ans[j]  = j ;

                                                                  // 时间复杂度：两层 for 循环，O（n²）
                                                                  //空间复杂度：O（1）
                   }

        return ans;
    }