[leetcode]初级算法-数组-1 & 剑指 Offer 05. 替换空格

 

1.删除排序数组中的重复项

一开始的想法就是两个指针，一个前一个后，比较大小，如果相同就后面的依次往前挪一个，所以有了第一种做法。

class Solution {
    public int removeDuplicates(int[] nums) {
        int sum=nums.length;
        for(int i=0;i+1<sum;i++){
            if (nums[i]==nums[i+1]){
                for(int j=i;j+1<sum;j++){
                    nums[j]=nums[j+1];
                }
                sum--;
                i--;
            }
        }
        return sum;
    }
}

但是很快啊，就会发现如果出现了111111223，这样的情况的时候，我们可以把相同的1遍历完，然后在后面的全部往前挪，而不是发现一个相同的就挪一次。所以就有了以下的修改版

class Solution {
    public int removeDuplicates(int[] nums) {
        if(nums.length==0) return 0;
        if (nums.length==1)return 1;
        int i=0;
        for(int j=i+1;j<nums.length;j++){
            if (nums[j]!=nums[i]){
                i++;
                nums[i]=nums[j];
            }
        }
        return i+1;
    }
}

 

2.剑指 Offer 05. 替换空格

最快完成这个题目的方法就是使用java自带的replace函数了，当然效果速度不是很好。

return s.replaceAll(" ","%20");

源码分析：这里

之后使用了自己的方法，有了很大的提升，这里使用了StringBuilder，因为java中的String并不能修改，只能返回一个新的String对象，所以我们使用StringBuffer或者StringBuilder，其中StringBuffer因为是线程安全的所以稍微慢一点，所以我们使用StringBuilder

然后java中我们不能直接遍历String，也就是不能s[i],所以我们需要先转换为char的数组，这里使用了迭代器语法，最后转换成String即可

public String replaceSpace(String s) {
        StringBuilder sb=new StringBuilder();
        String s1="%20";
        for (char c : s.toCharArray()) {
            if(c!=' ') sb.append(c);
            else sb.append(s1);
        }
        return sb.toString();
    }