ProjectRuler 算法练习之 位数组成字符串相同的整数

ProjectRuler 算法练习之 位数组成字符串相同的整数   Problem :
It can be seen that the number, 125874, and its double, 251748, contain exactly the same digits, but in a different order.
Find the smallest positive integer, x, such that 2x, 3x, 4x, 5x, and 6x, contain the same digits.

Implementation :


[javascript]  view plain copy print ? 在CODE上查看代码片 派生到我的代码片
  1. var sameDig = function f(n1,n2){  
  2.   
  3. var strN1 = n1.toString();  
  4. var strN2 = n2.toString();  
  5.   
  6.   
  7. if(strN1.length != strN2.length) return false;  
  8.   
  9.   
  10. var arr1 = new Array();  
  11. var arr2 = new Array();  
  12.   
  13.   
  14. for(var i = 0;i < strN1.length; i++){  
  15. arr1.push(strN1[i]);  
  16. arr2.push(strN2[i]);  
  17. }  
  18.   
  19.   
  20. arr1.sort();  
  21. arr2.sort();  
  22.   
  23.   
  24. for(var i = 0;i < arr1.length; i++){ if(arr1[i]!=arr2[i]) return false;}  
  25.   
  26.   
  27. return true;  
  28.   
  29.   
  30. }  
  31.   
  32.   
  33. for(var i = 1;i < 999999; i++){  
  34. if(sameDig(i,2*i) &&  
  35. sameDig(i,3*i) &&  
  36. sameDig(i,4*i) &&  
  37. sameDig(i,5*i) &&  
  38. sameDig(i,6*i)) {console.log(i); break;}  
  39. }  
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值