智力题||算法(持久更新)

最新推荐文章于 2022-03-04 15:09:45 发布

「已注销」

最新推荐文章于 2022-03-04 15:09:45 发布

阅读量155

点赞数

文章标签：算法

本文链接：https://blog.csdn.net/weixin_42186778/article/details/107581093

版权

数据结构与算法专栏收录该内容

1 篇文章 0 订阅

订阅专栏

两数之和

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

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。
给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1]

class Solution {
    public int[] twoSum(int[] nums, int target) {
        int len=nums.length;
        for(int i=0;i<len;i++){
            for(int j=0;j<len;j++){
                if(nums[i]+nums[j]==target&&i!=j){
                    return new int[]{i,j};
                }
            }
        }
        return null;
    }
}

正数翻转

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。

输入: 123 输出: 321 示例 2:
输入: -123 输出: -321 示例 3:
输入: 120 输出: 21

回文数

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。
输入: 121
输出: true
输入: -121
输出: false
解释: 从左向右读, 为 -121 。从右向左读, 为 121- 。因此它不是一个回文数。
输入: 10
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。

class Solution {
    public boolean isPalindrome(int x) {
        boolean flag=false;
        if(x<0){
            return false;
        }else{
            String str=x+"";
            StringBuffer bf=new StringBuffer(str);
            bf.reverse();
            if(str.equals(bf.toString())){
                return true;
            }else{
                return false;
            }
        }
    }
}