仅记录自己刷题过程，顺便督促自我学习～

来源链接：leetcode.cn/problems/la…

简单

题目描述

给你一个正整数 num 。你可以交换 num 中 奇偶性 相同的任意两位数字（即，都是奇数或者偶数）。

返回交换 任意 次之后 num 的 最大 可能值 。

示例 1：

输入：num = 1234
输出：3412
解释：交换数字 3 和数字 1 ，结果得到 3214 。
交换数字 2 和数字 4 ，结果得到 3412 。
注意，可能存在其他交换序列，但是可以证明 3412 是最大可能值。
注意，不能交换数字 4 和数字 1 ，因为它们奇偶性不同。

示例 2：

输入：num = 65875
输出：87655 
解释：交换数字 8 和数字 6 ，结果得到 85675 。
交换数字 5 和数字 7 ，结果得到 87655 。
注意，可能存在其他交换序列，但是可以证明 87655 是最大可能值。

提示：

• 1 <= num <= $10^9$

我的实现

/**
 * @param {number} num
 * @return {number}
 */
var largestInteger = function(num) {

  let arr=(num+'').split('');

  for(let i=0;i<arr.length;i++){
      for(let j=arr.length-1;j>=i;j--){
          // 判断i和j是否是同奇/同偶，如果是且arr[j]>arr[i]说明要交换
          if(arr[j] > arr[i] && (arr[j] - arr[i]) % 2 == 0){
              [arr[i],arr[j]] = [arr[j],arr[i]]
          }
      }
  } 
  return arr.join('');
};