2024-02-18

20240218

LeetCode

多数元素

找出给定整数数组中的主要元素。

函数接收一个整数数组nums作为参数。首先获取数组的长度s，然后对数组进行排序。由于主要元素是出现次数超过数组长度一半的元素，因此排序后数组的中间元素一定是主要元素。所以函数返回排序后数组的中间元素nums[s/2]。整个函数的时间复杂度取决于排序算法的复杂度，一般情况下为O(nlogn)，其中n为数组nums的长度。

class Solution {
public:
    int majorityElement(vector<int>& nums) {
        int s=nums.size();
        sort(nums.begin(),nums.end());
        return nums[s/2];
    }
};

2的幂

判断一个数是否为2的幂。

函数中首先将输入的整数n赋值给变量m，然后进行循环判断。在循环中，如果m为0，则返回false；如果m能被2整除或者等于1，则将m除以2继续循环；否则返回false。最后返回true。该函数的时间复杂度取决于输入的整数n的大小，最坏情况下为O(logn)。

class Solution {
public:
    bool isPowerOfTwo(int n) {
        int m=n;
        if(n==0) return false;
        while(m!=0)
        {
            if(m%2==0 || m==1)
            {
                m=m/2;
                continue;
            }
            else return false;
        }
        return true;
    }
};

有效的字母异同位

判断两个字符串是否为异位词。

函数中首先定义了两个长度为26的数组s1和s2，用于记录字符串s和t中各个字符出现的次数。然后分别遍历字符串s和t，统计每个字符出现的次数，并存储在对应的数组中。最后比较两个数组中每个位置上的值，如果有不同的情况则返回false，否则返回true。整个函数的时间复杂度为O(n)，其中n为字符串s和t的长度。

class Solution {
public:
    bool isAnagram(string s, string t) {
        int s1[26]={0},s2[26]={0};
        int n1=s.length(),n2=t.length();
        int i=0;
        for(i=0;i<n1;i++)
        {
            s1[s[i]-'a']++;
        }
        for(i=0;i<n2;i++)
        {
            s2[t[i]-'a']++;
        }
        for(i=0;i<26;i++)
        {
            if(s1[i]!=s2[i]) return false;
        }
        return true;
    }
};