算法模块/面试经典-多数元素
多数元素 题解题目详情 点击跳转->多数元素 给定一个大小为 n 的数组 nums ，返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 示例 1： 输入：nums = [3,2,3]输出：3 示例 2： 输入：nums = [2,2,1,1,1,2,2]输出：2 提示： n == nums.length 1 <= n <= 5 * 104 -109 <= nums[i] <= 109 进阶：尝试设计时间复杂度为 O(n)、空间复杂度为 O(1) 的算法解决此问题。 解题思路与题解 思考过程： 在看到题干时，我们很容易想到的是，我们维护一个Map，然后Map的泛型为 <value,count> 然后遍历数组，并将值存入map中，最后判断哪一个value的count大于数组长度的一半，于是就有了如下解法 12345678910111213141516171819public static int majorityE...
面试经典-删除有序数组中的重复项II
删除有序数组中的重复项II 的题解题目详情 给你一个有序数组 nums ，请你 原地删除重复出现的元素，使得出现次数超过两次的元素只出现两次 ，返回删除后数组的新长度。 不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用O(1) 额外空间的条件下完成。 说明： 为什么返回数值是整数，但输出的答案是数组呢？ 请注意，输入数组是以「引用」方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。 你可以想象内部操作如下: 12345678// nums 是以“引用”方式传递的。也就是说，不对实参做任何拷贝int len = removeDuplicates(nums);// 在函数里修改输入数组对于调用者是可见的。// 根据你的函数返回的长度, 它会打印出数组中 该长度范围内 的所有元素。for (int i = 0; i < len; i++) { print(nums[i]);} 示例 1： 123输入：nums = [1,1,1,2,2,3]输出：5, nums = [1,1,2,2,3]解释：函数应返回新长度 length = ...