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

作者 : 开心源码 本文共970个字,预计阅读时间需要3分钟 发布时间: 2022-05-13 共291人阅读

00027 移除元素

题目形容

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

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

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

力扣地址

  • https://leetcode.com/problems/remove-element
  • https://leetcode-cn.com/problems/remove-element

解题报告

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

/** *  微信公众号"小猿刷题" */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.

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

力扣地址

  • https://leetcode.com/problems/first-unique-character-in-a-string
  • https://leetcode-cn.com/problems/first-unique-character-in-a-string

解题报告

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

桶排思想

/** *  微信公众号"小猿刷题" */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;    }}

小猿刷题

说明
1. 本站所有资源来源于用户上传和网络,如有侵权请邮件联系站长!
2. 分享目的仅供大家学习和交流,您必须在下载后24小时内删除!
3. 不得使用于非法商业用途,不得违反国家法律。否则后果自负!
4. 本站提供的源码、模板、插件等等其他资源,都不包含技术服务请大家谅解!
5. 如有链接无法下载、失效或广告,请联系管理员处理!
6. 本站资源售价只是摆设,本站源码仅提供给会员学习使用!
7. 如遇到加密压缩包,请使用360解压,如遇到无法解压的请联系管理员
开心源码网 » 「算法」移除元素 & 字符串中的首个唯一字符

发表回复