力扣第一题两数相加和第九题回文数

题目：两数相加

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

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

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

思路：
1.使用hash表，因为hash表可以在一定程度上减少时间复杂读

2.由于返回结果时数字且限定了位数，所以先定义一个长度为2的数组

3.使用hash表将整数目标值跟和数组中的每个数字的差值作为key，数组下表作为value；

4.先对数组进行遍历，当前遍历到的数作为差值去判断该数是否作为key存在map中，假设当前遍历到的数的下标为i，数为x；x是y的差值，x为key，（由于map中存储的key是某个数y的差值数x，但是value存储的是y的下标）所以x对应的value值为y的下标，i为当前遍历到的数（作为差值）的下标，由此得出目标数的下标存入数组中返回。

5.如果在map中不存在当前遍历的数组中的数字，那么把该数字的补数作为key，下标作为value存入map中。

class Solution {

    public int[] twoSum(int[] nums, int target) {

        int[] res = new int[2];

        if(nums == null || nums.length == 0){

            return res;

        }

        Map<Integer, Integer> map = new HashMap<>();

        for(int i = 0; i < nums.length; i++){

           if(map.containsKey(nums[i])){

                res[0]=map.get(nums[i]);

                res[1]=i;

            }

            map.put(target-nums[i], i);

        }

        return res;

    }

}

题目：回文数

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

回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

1.负数数因为前面带有符号，所以负数回文一定不相等。

2.个位数都是回文数

3.在两位数中10回文后也不相等，在一个整数的数字的个数为双时进行判断时会发现先等，但实际10不是回文数所以要进行判断。

4.此方法的逻辑是先将后面从个位数往前面升，同时将最前面位数往后面将，然后进行对比，由于整数个数为各位数的时候中间数可以为随意数，所以在比较时要去掉。

class Solution {

    public boolean isPalindrome(int x) {

        if (x == 0) return true;

        if (x < 0 || x % 10 == 0) return false;

        int reversed = 0;

        while (x > reversed) {

            reversed = reversed * 10 + x % 10;

            x /= 10;

        }

        return x == reversed || x == reversed / 10;

    }

}