脚本宝典收集整理的这篇文章主要介绍了Leetcode PHP题解--D24 476. Number Complement,脚本宝典觉得挺不错的,现在分享给大家,也给大家做个参考。
476. Number Complement
题目链接
题目分析
给定一个数字,将他转换成二进制后,将0和1对调过来,把对调后的二进制再转换成十进制。返回该数字即可。
思路
题目描述得已经很清楚了。
先用decbin
转换成二进制,用str_replace把0和1对调过来。
要注意对调的时候,不能直接对调。需要先把0换成除1之外的其他字符,最后再把他替换过来。
因为str_replace会按顺序逐个替换。如果先把0替换成1,那么它在替换1的时候,会全替换成0。你就会得到全0的字符串。
替换完成之后,在用bindec
转换成十进制即可。
最终代码
<?php
class Solution {
function findComplement($num) {
return bindec(str_replace([0,1,2],[2,0,1],decbin($num)));
}
}
以上是脚本宝典为你收集整理的Leetcode PHP题解--D24 476. Number Complement全部内容,希望文章能够帮你解决Leetcode PHP题解--D24 476. Number Complement所遇到的问题。
本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。