qq_53723681的博客

说在前面： 算法渣渣，再次打开电脑，学算法。 题目： 136. 只出现一次的数字（leetcode） 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 方法1：哈希集（HashSet） 哈希集有个重要特性，其是不包含任何重复元素的无序集合。故当我们向哈希集添加重复元素时，如果添加失...

题目： 给你一个 32 位的有符号整数x，返回将x中的数字部分反转后的结果。 如果反转后整数超过 32 位的有符号整数的范围[−231, 231− 1]，就返回 0。 假设环境不允许存储 64 位整数（有符号或无符号）。 示例 1： 输入：x = 123 输出：321 示例 2： 输入：x = -123 输出：-321 代码如下： // 整个算法主要是先取余，把余数当高位得到结果 // 但这里难理解的是如和判断是否在范围内 //在while 这个循环中...

题目：两数之和 给定一个整数数组 nums和一个整数目标值 target，请你在该数组中找出 和为目标值 target的那两个整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 示例 1：输入：nums = [2,7,11,15], target = 9 输出：[0,1] 解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。 示例 2：...