JAVA--算法与数据结构 - 【2/100】

leetcode上比较简单的两道题

1 - 在给定数组中找出和为目标值的那两个整数，并返回他们的数组下标

import java.util.HashMap;
import java.util.Map;

/*
* 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，
* 并返回他们的数组下标。
* 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。

* 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/two-sum
* 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
*
* 示例:
    给定 nums = [2, 7, 11, 15], target = 9
    因为 nums[0] + nums[1] = 2 + 7 = 9
    所以返回 [0, 1]
* */
public class TwoNumberOfSum {
    public static void main(String[] args) {
        int[] nums = {2, 7, 11, 15};
        int[] targetArr = {0,0};
        int target = 9;

    }

    // 内存消耗高 执行效率快
    public int[] twoSum(int[] nums, int target){
        Map<Integer, Integer> map = new HashMap<>();
        for (int i = 0; i < nums.length; i++) {
            if(map.containsKey(target - nums[i])){
                return new int[]{map.get(target-nums[i]),i};
            }
            map.put(nums[i], i);
        }
        throw new IllegalArgumentException("No two sum solution");
    }
}
/*
    // 内存消耗大 执行效率一般
    public int[] twoSum(int[] nums, int target) {
        int[] targetArr = {0,0};
        for (int i = 0; i < nums.length - 1; i++) {
            for (int j = i + 1; j < nums.length; j++) {
                if(nums[i] + nums[j] == target){
                    targetArr[0] = i;
                    targetArr[1] = j;
                }
            }
        }
        return targetArr;
    }
*/

2 - 回文数

/*
    判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

        示例 1:
        输入: 121
        输出: true

        示例 2:
        输入: -121
        输出: false
        解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。

        示例 3:
        输入: 10
        输出: false
        解释: 从右向左读, 为 01 。因此它不是一个回文数。
        进阶:
        你能不将整数转为字符串来解决这个问题吗？

        来源：力扣（LeetCode）
        链接：https://leetcode-cn.com/problems/palindrome-number
        著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
*/

import java.util.Scanner;

public class Palindrome {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int x = in.nextInt();
        System.out.println(isPalindrome(x));
    }

    // 效率太低
   /* public static boolean isPalindrome(int x) {
        if(x < 0) return false;
        String str = ""  + x;
        String[] strArr = str.split("");
        System.out.println(strArr.length);
        for (int i = 0; i < strArr.length / 2; i++) {
            if(Integer.parseInt(strArr[i]) != Integer.parseInt(strArr[strArr.length - i - 1]))
                return false;
        }
        return true;
    }*/

    public static boolean isPalindrome(int x) {
        if(x < 0) return false;
        String str = "" + x;
        return str.equals(new StringBuilder(str).reverse().toString());
    }
}