「算法」移除元素 & 字符串中首个唯一字符

00027 移除元素

题目描述

给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。

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

元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素

力扣地址

• leetcode.com/problems/re…
• leetcode-cn.com/problems/re…

解题报告

本题解由微信公众号小猿刷题提供, 错误之处, 欢迎指正.

/**
 *  微信公众号"小猿刷题"
 */
class Solution {
    public int removeElement(int[] nums, int val) {
        // 用于统计不重复的元素个数
        int i=0;
        // 追加不相同的元素
        for(int j=0; j<nums.length; j++){
            if(val != nums[j]){
                nums[i] = nums[j];
                i++;
            }
        }
        return i;
    }
}

00387 字符串中的第一个唯一字符

题目描述

给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。

案例:

s = "leetcode"
返回 0.

s = "loveleetcode",
返回 2.

注意事项：您可以假定该字符串只包含小写字母。

力扣地址

• leetcode.com/problems/fi…
• leetcode-cn.com/problems/fi…

解题报告

本题解由微信公众号小猿刷题提供, 错误之处, 欢迎指正.

桶排思想

/**
 *  微信公众号"小猿刷题"
 */
class Solution {

    public int firstUniqChar(String s) {
        int [] letters = new int [26];
        for(int i = 0; i < s.length(); i ++){
            letters[s.charAt(i) - 'a'] ++ ;
        }
        for(int i = 0; i < s.length(); i ++){
            if(letters[s.charAt(i) - 'a'] == 1) {
                return i;
            }
        }
        return -1;
    }
}