两数之和与回文数

最新推荐文章于 2024-11-09 21:51:15 发布

InnovatorX

最新推荐文章于 2024-11-09 21:51:15 发布

阅读量300

点赞数 12

分类专栏： # leetcode刷题文章标签：算法数据结构 leetcode java intellij-idea

本文链接：https://blog.csdn.net/Founder_Xiao_Xin/article/details/136991031

版权

leetcode刷题专栏收录该内容

1 篇文章 0 订阅

订阅专栏

本文介绍了如何在给定整数数组中找到和为目标值的两个数的下标，以及两种方法判断整数是否为回文数。第一个问题是通过双重循环实现，第二个问题提供了两种思路：一种基于字符数组比较，另一种通过反转数字并检查是否相等。

摘要由CSDN通过智能技术生成

主函数我就不写了,随便一想就能弄出来

两数之和

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

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

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

示例：

输入：nums = [2,7,11,15], target = 9
输出：[0,1]
解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。

public int[] twoSum(int[] nums, int target) {
        int[] result = new int[2];
        //定个标记点
        boolean a=false;
        for (int i = 0; i < nums.length; i++) {
            for (int j = i + 1; j < nums.length; j++) {
                //判定两数之和是否为 target
                if (nums[i] + nums[j]==target){
                    result[0]=i;
                    result[1]=j;
                    a=true;
                    break;
                }
            }
            if (a==true) break;
        }
        return result;
    }

回文数

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

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

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

示例：

输入：nums = [2,7,11,15], target = 9
输出：[0,1]
解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。

方案一

private static boolean huiwen(int a) {
        char[] charArray = (String.valueOf(a)).toCharArray();
        int i = 0;
        while (i < charArray.length / 2 && charArray[i] == charArray[charArray.length - 1 - i]) {
            i++;
        }
        return i == charArray.length / 2;
    }

方案二

public boolean isPalindrome(int x) {
        //x<0必然不是回文数 -121 121-(不成立)
        if (x < 0) return false;
        //末尾是0, 首位必然是0, 但是在正整数中首位必然没有这样的数 (除了0)
        if (x % 10 == 0 && x != 0) return false;
        int reverse = 0;
        int num = x;
        //String s = String.valueOf(x);
        while (x > 0) {
            reverse = x % 10 + reverse * 10;
            x /= 10;
        }

        System.out.println(reverse);
        if (reverse == num) {
            return true;
        } else {
            return false;
        }

    }