LeetCode代码刷题（25~32）

目录

25. K 个一组翻转链表

26. 删除有序数组中的重复项

27. 移除元素

28. 实现 strStr()

29. 两数相除

30. 串联所有单词的子串

31. 下一个排列

32. 最长有效括号

---

【写在前面】

前文参考：LeetCode代码刷题（17~24）

25. K 个一组翻转链表

待更新.............................

26. 删除有序数组中的重复项

题目：

给你一个 升序排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。

由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums的第一部分。更规范地说，如果在删除重复项之后有 k 个元素，那么 nums 的前 k 个元素应该保存最终结果。

将最终结果插入 nums 的前 k 个位置后返回 k 。

不要使用额外的空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。

判题标准:

系统会用下面的代码来测试你的题解:

int[] nums = [...]; // 输入数组
int[] expectedNums = [...]; // 长度正确的期望答案

int k = removeDuplicates(nums); // 调用

assert k == expectedNums.length;
for (int i = 0; i < k; i++) {
    assert nums[i] == expectedNums[i];
}
如果所有断言都通过，那么您的题解将被 通过。

示例 1：

输入：nums = [1,1,2]
输出：2, nums = [1,2,_]
解释：函数应该返回新的长度 2 ，并且原数组 nums 的前两个元素被修改为 1, 2 。不需要考虑数组中超出新长度后面的元素。

示例 2：

输入：nums = [0,0,1,1,1,2,2,3,3,4]
输出：5, nums = [0,1,2,3,4]
解释：函数应该返回新的长度 5 ， 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4 。不需要考虑数组中超出新长度后面的元素。
 

提示：

0 <= nums.length <= 3 * 104
-104 <= nums[i] <= 104
nums 已按 升序 排列

代码： 

package com.my.test;

public class removeDuplicates {
    public static void main(String[] args) {
        int[] nums = {0,0,1,1,1,2,2,3,3,4};
        System.out.print("原数组为：[");
        for(int i=0; i<nums.length; i++){
            if(i==nums.length-1){
                System.out.print(nums[i]);
            } else {
                System.out.print(nums[i]);
                System.out.print(",");
            }
        }
        System.out.println("]");
        System.out.println("**********************************************");

        int length = removeDuplicates(nums);
        System.out.println("去重后的数组的长度为："+length);
    }

    public static int removeDuplicates(int[] nums){
        if(nums.length == 0){   //  如果数组长度为0，则返回0
            return 0;
        }
        int pre = 1;    // 定义前指针pre, 初始指向数组下标为1的位置。 为什么不指向下标0的位置，因为不管数组怎么变，返回的数组的第一个数（索引为0）都不变。所以从第二个数（索引1）开始比
        for(int next=1; next<nums.length; next++){  // 定义后指针（遍历指针）next, 初始指向数组下标为1的位置
            if(nums[next-1] != nums[next]){ //如果nums[next - 1] != nums[next] ，说明这前后两个元素是不重复的
                nums[pre] = nums[next]; //这时将nums[next]赋值给nums[pre]
                pre++; //pre自增1,循环中next也会自增，然后继续循环往下比较
            }
        }   //结束循环时，所有的不重复元素将集中在数组的前面，pre指向的位置就是所有不重复元素的后一个位置（因为跳出循环前pre自增了一次），即可用pre表示结果数组的长度（索引从0开始）
        return pre;
    }
}

输出：

原数组为：[0,0,1,1,1,2,2,3,3,4]
**********************************************
去重后的数组的长度为：5

27. 移除元素

待更新.............................

28. 实现 strStr()

待更新.............................

29. 两数相除

待更新.............................

30. 串联所有单词的子串

待更新.............................

31. 下一个排列

待更新.............................

32. 最长有效括号

待更新.............................