【LeetCode】字符串初级算法-颠倒整数

wua_wua2012 发布于2019-08-23 11:47 / 660人阅读

摘要：题目描述颠倒整数给定一个位有符号整数，将整数中的数字进行反转。根据这个假设，如果反转后的整数溢出，则返回。思路字符串和数组的之间的转换用和实现的次方

题目描述

颠倒整数
给定一个 32 位有符号整数，将整数中的数字进行反转。

示例 1:

输入: 123
输出: 321
示例 2:

输入: -123
输出: -321
示例 3:

输入: 120
输出: 21
注意:

假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−231, 231 − 1]。根据这个假设，如果反转后的整数溢出，则返回 0。

思路

字符串和数组的之间的转换用split()和join().

JavaScript实现

/**
 * @param {number} x
 * @return {number}
 */
var reverse = function(x) {
    let str = x.toString();
    let arr = str.split("").reverse();
    let ans = 0;
    if(x > 0){
        ans = parseInt(arr.join(""));
        if(ans >= 2147483648){  //2的31次方
            return 0;   
        }
        return ans;
    }else if(x < 0){
        arr.unshift(arr.pop());
        ans = parseInt(arr.slice(1, arr.length).join(""));
        if(ans >= 2147483648){
            return 0;   
        }
        return -ans;
    }else{
        return 0;
    }   
};

云服务器 GPU云服务器整数变成字符串c语言大整数加法c语言算法字符串处理算法匹配算法字符串算法

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/97480.html

freeCodeCamp 学习记录——初级算法「01」翻转字符串

摘要：语法你指定的进行拆分的分隔符。可以是一个字符串或正则表达式，如果分隔符为空字符串，则将原字符串中每个字符的数组形式返回。如果元素是或者，则会转化成空字符串。语法默认为分隔符空字符串分隔符刚好是方法的反运算。从这篇开始与非将逐篇介绍在初级算法闯关中遇到的问题和记录，有疏漏和错误的地方希望大家可以帮忙指正。这里推荐一个MDN web docs网站，博客里的方法释义均来自此，点击相应位置可...

gotham 2019-08-26 11:49 评论0 收藏0
【LeetCode】数组初级算法-加一

摘要：题目描述加一给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储一个数字。示例输入输出解释输入数组表示数字。思路注意处理进位，用标识是否进位。题目描述 LeetCode：https://leetcode-cn.com/explo... 加一给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在...

Big_fat_cat 2019-08-23 11:44 评论0 收藏0
【LeetCode】初级算法-136.只出现一次的数

摘要：题目描述给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。题目描述给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2...

Lucky_Boy 2019-08-23 11:43 评论0 收藏0
【LeetCode】数组初级算法-两数之和

摘要：题目描述两数之和给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例给定因为所以返回思路双重循环，遍历数组实现题目描述两数之和给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例: 给定 nums = [2, 7, 11, 15],...

chaos_G 2019-08-23 11:44 评论0 收藏0
【LeetCode】初级算法-存在重复

摘要：题目描述存在重复给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回。示例输入输出示例输入输出示例输入输出思路排序，遍历比较实现题目描述存在重复给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。示例 1: 输入: [1,2,3,1] 输出: true 示例 2:...

DrizzleX 2019-08-23 11:43 评论0 收藏0