刷题系列1：删除有序数组中的重复项 与 反转字符串

                           **刷题系列1**

题目：
给你一个 升序排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。
由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums的第一部分。更规范地说，如果在删除重复项之后有 k 个元素，那么 nums 的前 k 个元素应该保存最终结果。
将最终结果插入 nums 的前 k 个位置后返回 k 。
不要使用额外的空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。

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

思路
1：正序，依次往后遍历（时间花销大）
2：倒叙，从后往前遍历（时间花销较大）
3：定义两个指针 \textit{fast}fast 和 \textit{slow}slow 分别为快指针和慢指针，快指针表示遍历数组 到达的下标位置，慢指针表示下一个不同元素要填入的下标位置，初始时两个指针都指向下标（官方，时间消耗小，但是并没有删除相同元素操作）
代码
1：正序：常规做法，不展示
2：倒叙：

class Solution {
    public int removeDuplicates(int[] nums) {
        int table = nums.length-1;
        int num = 0;
        if(nums.length == 0){
            return 0;
        }
        while(table>0){
        if(nums[table]==nums[table-1]){
            for(int i=table;i<table+num;i++){
                nums[i] = nums[i+1];
            }
            table--;
        }
        else{
            table--;
            num++;
        }
        }
        return num+1;
    }
}

3：力扣官方：

class Solution {
    public int removeDuplicates(int[] nums) {
        int n = nums.length;
        if (n == 0) {
            return 0;
        }
        int fast = 1, slow = 1;
        while (fast < n) {
            if (nums[fast] != nums[fast - 1]) {
                nums[slow] = nums[fast];
                ++slow;
            }
            ++fast;
        }
        return slow;
    }
}

————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————

题目
编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。

思路
题目允许使用一个中间变量（空间复杂度为0(1)）,故只需利用中间变量进行周转即可。

代码

class Solution {
    public void reverseString(char[] s) {
        char str;
        for(int i=0;i<s.length/2;i++){
            str = s[i];
            s[i] = s[s.length-1-i];
            s[s.length-1-i] = str;
        }
        for(int i=0;i<s.length;i++){
            System.out.print(s[i]);
        }

    }
}