算法笔记（两数之和与罗马数字转整数）

题目一：两数之和

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target  的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。

代码：

解法一：

采用暴力拆解法 两层循环搞定，不得不说这种方法设计起来及其省事儿，除了效率低，没其他的缺点

private int[] twoSum(int [] nums,int target){
        int sum [] = new int[2];
        one:
        for (int i=0;i<nums.length;i++){
            int a = nums[i];
            for (int j=i+1;j<nums.length-i;j++){
                int b = nums[j];
                if (a + b == target){
                    sum[0] = i;
                    sum[1] = j;
                    break one;
                }
            }
        }
        return sum;
}

解法二：

利用Map特性key放元素值 value存下标 找到符合的目标直接return

private static int[] twoSumSuper(int [] nums,int target){
        Map<Integer,Integer> map = new HashMap<Integer, Integer>();
        for (int i=0; i<nums.length; i++){
            if (map.containsKey(target-nums[i])){
                return new int[]{i,map.get(target-nums[i])};
            }
            map.put(nums[i],i);
        }
        return new int[0];
}

题目二：罗马数字转整数

罗马数字包含以下七种字符: 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 。同样地，数
I 可以放在 V (5) 和  X (10) 的左边，来表示 4 和 9。
X 可以放在 L (50) 和 C (100) 的左边，来表示 40 和 90。 
C 可以放在 D (500) 和 M (1000) 的左边，来表示 400 和 900。
给定一个罗马数字，将其转换成整数。输入确保在 1 到 3999 的范围内。

解法一：

不得不说他这个switch case和replace配合的完美无瑕，比我的map强多了，直接将字符赋予数字并将罗马数字替换为英文字母

 private static Integer romanToInteger(String s){
        s = s.replace("IV","a");
        s = s.replace("IX","b");
        s = s.replace("XL","c");
        s = s.replace("XC","d");
        s = s.replace("CD","e");
        s = s.replace("CM","f");

        int sum = 0;

        for (int i=0; i<s.length(); i++){
            sum += switchs(s.charAt(i));
        }
        return sum;
}


private static int switchs(char b){
        switch (b){
            case 'a': return 4;
            case 'b': return 9;
            case 'c': return 40;
            case 'd': return 90;
            case 'e': return 400;
            case 'f': return 900;
            case 'I': return 1;
            case 'V': return 5;
            case 'X': return 10;
            case 'L': return 50;
            case 'C': return 100;
            case 'D': return 500;
            case 'M': return 1000;
        }
        return 0;
}