LintCode 310. 数字变形 JavaScript算法

最新推荐文章于 2024-06-13 16:28:40 发布

SmallTeddy

最新推荐文章于 2024-06-13 16:28:40 发布

阅读量2.6k

点赞数

分类专栏： LintCode 文章标签：算法 leetcode 字符串 js

SmallTeddy

本文链接：https://blog.csdn.net/SmallTeddy/article/details/108055890

版权

LintCode 专栏收录该内容

176 篇文章 6 订阅

订阅专栏

描述

现在题目给出一个整数A。
整数B是A的变形，由整数A的位数交替形成。
依次为A的右数第一位数，左数第一位数，右数第二位数…以此类推，得到整数B。

说明

0<=A<=1e200

样例

输入: "12345678"
输出:"81726354"

如果为空，则直接返回；否则做一次循环，A的右数第一位数，左数第一位数，右数第二位数…以此类推这样调换，添加到数组B中，打印时用join变回字符串

Distortion = function (A) {
    if (A === '') return A;
    m = A.length;
    B=[]
    tag = false;
    for(i = 0, j = 0; i < m; ++i)
        {
            if (tag)
                B[i] = A[j];
            else
                B[i] = A[m - j - 1];
            j += i % 2;
            tag = !tag;
        }
        return B.join('');
}