力扣977. 有序数组的平方；力扣917. 仅仅反转字母

最新推荐文章于 2023-04-24 22:35:21 发布

没有撤退可言～

最新推荐文章于 2023-04-24 22:35:21 发布

阅读量313

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/weixin_43767691/article/details/104094210

版权

LeetCode 专栏收录该内容

12 篇文章 0 订阅

订阅专栏

在这里插入图片描述

class Solution {
public:
    vector<int> sortedSquares(vector<int>& A) {
        size_t size = A.size();
        for(int i = 0; i < size; ++i)
        {
            A[i] = abs(A[i]);
        }
        sort(A.begin(),A.end());
        for(auto &e : A)
            e = e * e;
        return A;
    }
};

在这里插入图片描述

class Solution {
public:
    string reverseOnlyLetters(string S) {
        size_t size = S.size();
        int i = 0; 
        int j = size - 1;
        int flag1 = 0;
        int flag2 = 0;
        while(i < j)
        {
            if('a' <= S[i] && S[i] <= 'z' || 'A' <= S[i] && S[i] <= 'Z')
                flag1 = 1;
            else
                ++i;
            if('a' <= S[j] && S[j] <= 'z' || 'A' <= S[j] && S[j] <= 'Z')
                flag2 = 1;
            else
                --j;
            if(flag1 ==1 &&  flag2 == 1)
            {
                swap(S[i],S[j]);
                flag1 = flag2 = 0;
                ++i;
                --j;
            }
        }
        return S;
    }
};