leetcode-1-basic

leetcode-algorithm

1. Two Sum

解法：循环，试呗。。简单粗暴。。

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        //vector<int> temp = nums;
        int i;
        int j;
        vector<int> result();
        bool flag = false;
        for (i =  ; i != nums.size()-; i++) {
            for (j = i+; j != nums.size(); j++) {
                if (nums[i] + nums[j] == target) {
                    result[] = i;
                    result[] = j;
                    flag = true;
                    break;
                    }
                }
                if (flag == true)
                break;
            }
        return result;
    }
};

---

7. Reverse Integer

class Solution {
public:
    int reverse(int x) {
        long newNum;
        newNum = ;
        while(x != ) {
            // overflow has to be handled
            newNum = newNum *  + x % ;
            if(newNum > INT_MAX || newNum < INT_MIN)
                return ;
            x = x / ;
            }
        return newNum;
    }
};

---

9. Palindrome Number

Determine whether an integer is a palindrome. Do this without extra space.

sol: transform into string and compare within string

class Solution {
public:
    bool isPalindrome(int x) {
        string s = std::to_string(x);
        int i = ;
        int j = s.length() - ;
        while (i < j) {
            if (s[i] != s[j])
                return false;
                i++;
                j--;
            }
        return true;
    }
};

---

13. Roman to Integer

class Solution {
public:
    int myFunc(char c) {
        int data = ;
        switch (c) {
            case 'I':
                data = ;
                break;
            case 'V':
                data = ;
                break;
            case 'X':
                data = ;
                break;
            case 'L':
                data = ;
                break;
            case 'C':
                data = ;
                break;
            case 'D':
                data = ;
                break;
            case 'M':
                data = ;
                break;
        }
        return data;
    }
    int romanToInt(string s) {
        int result = ;
        int i;
        int pre;
        int cur;
        result = myFunc(s[]);
        if (s.length() == )
           return result;
        for (i = ; i < s.length(); i++) {
            pre = myFunc(s[i-]);
            cur = myFunc(s[i]);
            if (pre >= cur)
              result += cur;
            else
              result = result -  * pre + cur;
        }
        return result;
    }
};

---