/** * 从排序数组中删除重复项 * 给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 * <p> * 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 * <p> * 示例 1: * <p> * 给定数组 nums = [1,1,2], * <p> * 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 * <p> * 你不需要考虑数组中超出新长度后面的元素。 */ public class RemoveDuplicates { public static void main(String[] args) { int[] nums = {0, 0, 1, 1, 1, 2, 2, 3, 3, 4}; removeDuplicates(nums); } public static int removeDuplicates(int[] nums) { int index=0; for (int i=0;i<nums.length;i++){ if (nums[i] != nums[index]){ index++; nums[index]=nums[i]; } } return index+1; } }
leetcode.从排序数组中删除重复项(java)
最新推荐文章于 2022-10-10 11:25:14 发布