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