您当前的位置: 首页 >  liyatjj leetcode

LeetCode转换成小写字母&唯一元素的和

liyatjj 发布时间:2022-05-06 10:03:25 ,浏览量:5

文章目录
    • 1.转换成小写字母
    • 2.唯一元素的和
    • 官方题解

1.转换成小写字母

给你一个字符串 s ,将该字符串中的大写字母转换成相同的小写字母,返回新的字符串。

示例 1:

输入:s = “Hello” 输出:“hello”

直接用语言自带的API即可,一开始竟然没想到。 时间复杂度:O(n),与字符串的长度有关,空间复杂度O(1). 一行代码即可

class Solution {
    public String toLowerCase(String s) {
        
        return s.toLowerCase();
    }
}
2.唯一元素的和

给你一个整数数组 nums 。数组中唯一元素是那些只出现 恰好一次 的元素。 请你返回 nums 中唯一元素的 和 。

示例 1:

输入:nums = [1,2,3,2] 输出:4 解释:唯一元素为 [1,3] ,和为 4 。

来源:LeetCode https://leetcode-cn.com/problems/sum-of-unique-elements/

一开始想用两层for循环,当遇见相同元素的时候将数组值修改为0,但是一旦修改会对后面进行判断的值产生影响。 所以就添加了flag数组来记录新的数组元素,但是这个的话还是不能很好的解决有重复数组被赋值的问题。 最后,让数组flag先得到nums的所有值,当检索到nums里面有重复元素的时候,就可以将flag相应位置修改为0,这个时候相同元素的两个位置都要修改,最后,遍历flag数组求和即可。 这种方法的话比较容易想到,但是修改代码的过程很痛苦。

class Solution {
    public int sumOfUnique(int[] nums) {
            int sum=0;
            int[] flag = new int[nums.length];
            for(int i=0;i            
关注
打赏
1688896170
查看更多评论
0.0502s