首页 > 其他分享 >两数之和与回文数

两数之和与回文数

时间:2024-03-24 17:33:32浏览次数:20  
标签:target nums int length charArray 数组 两数 回文

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

两数之和

给定一个整数数组 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;
        }

    }

标签:target,nums,int,length,charArray,数组,两数,回文
From: https://blog.csdn.net/Founder_Xiao_Xin/article/details/136991031

相关文章

  • lc336 回文对
    给定字符串数组words[n],寻找二元组(i,j)满足0<=i,j<n,并且i!=j,而且words[i]+words[j]是回文串,求满足条件的二元组的个数。1<=n<=5000;0<=words[i].length<=300;words[i]由小写英文字母组成。判断回文可以检查正序和逆序的哈希值是否相等来判断;在知道两字符串的长度和哈希的前提......
  • 【每周例题】力扣 C++ 两数之和
    两数之和题目 题目分析1.返回两个数的下标和,第一反应可以是采用双for循环2.数组数值等于整数目标值,那就采用if判断,符合直接输出,跳出循环,避免输出多个答案3.由于力扣题目采用了容器,大家可以选择点击该链接了解:容器代码#include<iostream>#include<vector>usingnamesp......
  • 寻找符合回文数要求的数
    一、题目要求在11-999之间寻找一个数m,其中m的平方、m的立方均是回文数,依次输出他们 输出格式m次数对应的m 每输一个换一次行Inputexample:无Outputexample:m2->11m3->11m2->22m2->26m2->101m3->101m2->111m3->111m2->121m2......
  • 两数之和详细解答
    classSolution{publicint[]twoSum(int[]nums,inttarget){//我们要找到2个数之和等于target//即我们需要找到nums[i]+nums[j]==target,并且返回他们的下标(i和j),其中i!=jint[]ans=newint[2];//声明一个大小为2的数组用来保存结果//我们通过循环来遍历所有的数......
  • lc1312 让字符串成为回文串的最少插入次数
    给定长为n的字符串s,每次操作可以在字符串的任意位置插入任意1个字符,如果要让s成为回文串,至少要操作多少次?1<=n<=500区间dp,记dp[i][j]表示让[i,j]区间成为回文串的最少操作次数,考虑s[i]与s[j]的相等关系进行转移。classSolution{public:intdp[505][505];intminIn......
  • 两数相加详细解说
    Definitionforsingly-linkedlist.publicclassListNode{intval;ListNodenext;ListNode(){}ListNode(intval){this.val=val;}ListNode(intval,ListNodenext){this.val=val;this.next=next;}}*/classSolution{publicListNodead......
  • lc1771 由子序列构造的最长回文串的长度
    给出两个字符串word1和word2,需要从word1和word2分别选出某个非空子序列s1和s2,要求连接s1与s2后得到回文串,求该回文串的最大长度。word1和word2长度在[1,1000]内。区间dp,将word1与word2拼接起来,转换成求单个字符串的的最长回文子序列问题,为了保证s1和s2非空,枚举word1和word2中每......
  • lc516 最长回文子序列
    给定长度为n的字符串s,求最长回文子序列的长度。1<=n<=1000区间dp,记dp[i][j]表示区间[i,j]能构成的最长回文串的长度,根据s[i]跟s[j]是否相等进行转移。classSolution{public:intdp[1005][1005];intlongestPalindromeSubseq(strings){intn=s.size()......
  • 125. 验证回文串c
    booljudge(charc){if(c>='a'&&c<='z'||c>='A'&&c<='Z'||c>='0'&&c<='9')returntrue;returnfalse;}boolisPalindrome(char*s){i......
  • 131. 分割回文串c
    /***Returnanarrayofarraysofsize*returnSize.*Thesizesofthearraysarereturnedas*returnColumnSizesarray.*Note:Bothreturnedarrayand*columnSizesarraymustbemalloced,assumecallercallsfree().*/charc[30][30];booljudge(ch......