Leetcode——Day1

第一题：

 

还没有学到算法，所以只能用暴力解法：

注意：数组不能越界，所以是nums.size()-1;

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

2.也可以直接返回，但注意：

不是所以的条件分支都能走到，虽然我们可能限制了x的输入范围，觉得不会有其他情况，但是编译器可是最严谨的，它可不这么认为，因此会给你报错，让你把其他情况都写清楚，所以所有的返回路径都要有返回值。

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

总结：这里用到了vector的size()类方法和vector的构造函数，也可以直接返回{i，j}，这就是默认构造函数，注意注意，数组一定不能越界。

第二题：

 通过字符串来判断：

class Solution {
public:
    bool isPalindrome(int x) 
    {
        //判断负数，因为负号，肯定不是回文数
      if(x<0)
      return false;
      //得到位数
      int count = 0;
      int copy_x = x;
      while(copy_x)
      {
          count++;
          copy_x /= 10;

      }
      

      //转换为字符串
      char num[10];
      for(int i = 0;i<count;i++)
      {
          num[count-1-i] = x % 10;
          x /= 10;
      }

      //判断是否回文
      for(int j = 0;j<count/2;j++)
      {
          if(num[j] != num[count-1-j])
          return false;
      }
      return true;
    }
};

注意：用x来判断位数的时候，选择创建一个x的副本变量，不然x被破坏，无法放入数组中。

第三题：

class Solution {
public:
    int romanToInt(string s) 
    {
       
        int result = 0;
        for(int i = 0;i<s.length();i++)
        {
            //I的情况
            if(s[i] == 'I' && s[i+1] != 'V' && s[i+1] != 'X')
            result += 1;
            else if(s[i] == 'I' && s[i+1] == 'V')
            {
                result += 4;
                ++i;
            }
            
            else if(s[i] == 'I' && s[i+1] == 'X')
            {
                 result += 9;
                 ++i;
            }
           

            //V的情况
            else if(s[i] == 'V')
            result += 5;

            //X的情况
            else if(s[i] == 'X'&& s[i+1] != 'L' && s[i+1] != 'C')
            result += 10;
             else if(s[i] == 'X' && s[i+1] == 'L')
             {
                 result += 40;
                 ++i;
             }
            
            else if(s[i] == 'X' && s[i+1] == 'C')
            {
                result += 90;
                ++i;
            }
            

            //L的情况
            else if(s[i] == 'L')
            result += 50;

            //C的情况
            else if(s[i] == 'C'&& s[i+1] != 'D' && s[i+1] != 'M')
            result += 100;
             else if(s[i] == 'C' && s[i+1] == 'D')
             {
                  result += 400;
                  ++i;
             }
            else if(s[i] == 'C' && s[i+1] == 'M')
            {
                result += 900;
                ++i;
            }
            

            //D的情况
            else if(s[i] == 'D')
            result += 500;

            //M的情况
             else if(s[i] == 'M')
            result += 1000;
        }
        return result;

    }
};

 注意：如果是两个字母，i需要加2；对于溢出的风险，string是STL，因此可以指向超尾数据（只能指向，不能用）。