Computer >> Máy Tính >  >> Lập trình >> Javascript

Sắp xếp một số nguyên mà không sử dụng các phương thức chuỗi và không sử dụng mảng trong JavaScript


Chúng tôi bắt buộc phải viết một hàm JavaScript nhận vào một số. Hàm sẽ trả về số nhỏ nhất có thể được hình thành để sắp xếp lại các chữ số của số.

Ví dụ -

Nếu số đầu vào là -

const num = 614532;

Sau đó, đầu ra phải là -

const output = 123456;

Điều kiện duy nhất là chúng ta không thể sử dụng bất kỳ phương thức Chuỗi nào cũng như bất kỳ mảng nào để lưu trữ dữ liệu.

Ví dụ

Mã cho điều này sẽ là -

const num = 614532;
const sortDigits = num => {
   const getDigit = e => Math.floor(num / 10 ** e) % 10;
   const l = Math.ceil(Math.log10(num)) − 1;
   let e = l;
   while (e−−) {
      const left = getDigit(e + 1);
      const right = getDigit(e);
      if (left <= right){
         continue;
      };
      num += (right − left) * 9 * 10 ** e;
      e = l;
   };
   return num;
}
console.log(sortDigits(num));

Đầu ra

Và đầu ra trong bảng điều khiển sẽ là -

123456