算法简单题 2021.7.29

来源：力扣（LeetCode），解题均使用C++

Q1

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那两个整数，并返回它们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

你可以按任意顺序返回答案。

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        for(int i=0;i<nums.size();i++)
        {
            for(int j=i+1;j<nums.size();j++)
            {
                if(nums[i]+nums[j]==target)
                    return{i,j};
            }

        }
        return {};
    }
};

Q2

给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。

如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ，就返回 0。

假设环境不允许存储 64 位整数（有符号或无符号）。

class Solution {
public:
    int reverse(int x) {
        int rev = 0;
        while(x!=0)
        {
            if (rev < INT_MIN/10 || rev >INT_MAX/10)
            return 0;
            else {
                int digit = x % 10;
                rev = rev*10+digit;
                x =x /10;
            }
        }
        return rev; 
    }
};

Q3

给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。

回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是。

class Solution {
public:
    bool isPalindrome(int x) {
        long rev = 0;
        int x1=x;
        while(x1!=0)
        {       
                int digit = x1 % 10;
                rev = rev * 10 + digit;
                x1 = x1 /10;
        }
        if(rev==x && x>=0){return true;}
        else return false;
    }
};

Q4

罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。

字符数值
I 1
V 5
X 10
L 50
C 100
D 500
M 1000
例如，罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。

通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4 不写做 IIII，而是 IV。数字 1 在数字 5 的左边，所表示的数等于大数 5 减小数 1 得到的数值 4 。同样地，数字 9 表示为 IX。这个特殊的规则只适用于以下六种情况：

I 可以放在 V (5) 和 X (10) 的左边，来表示 4 和 9。
X 可以放在 L (50) 和 C (100) 的左边，来表示 40 和 90。
C 可以放在 D (500) 和 M (1000) 的左边，来表示 400 和 900。
给定一个罗马数字，将其转换成整数。输入确保在 1 到 3999 的范围内。

class Solution {
private:
    map<char,int>symbolvalues={
        {'I', 1},
        {'V', 5},
        {'X', 10},
        {'L', 50},
        {'C', 100},
        {'D', 500},
        {'M', 1000},
        };   
public:
    int romanToInt(string s) {
        int ans =0;
        for(int i=0;i<s.length()-1;i++)
        {              
            int a=symbolvalues[s[i]];
            int b=symbolvalues[s[i+1]];
            if(a<b){ans +=-symbolvalues[s[i]];}
            else {ans += symbolvalues[s[i]];}

        }    
            ans += symbolvalues[s[s.length()-1]];
            return ans;
    
    }
};

Hw-lin's Blog

【LeetCode】算法简单题Day1

算法简单题 2021.7.29

Q1

Q2

Q3

Q4