格雷码到二进制转换
给定一个数字的格雷码，找到该数字的二进制代码。
格雷码是二进制数字系统，其中两个连续值仅在一位上不同。
例如，两位灰色代码是：
0 - 00
1 - 01
2 - 11
3 - 10
二进制是：
0 - 00
1 - 01
2 - 10
3 - 11
提供一种算法，将数字的格雷码转换为二进制码。
例如，输入为11.预期输出为10。
没有找到相关结果
已邀请:
3 个回复
际恃啸称桅
亲奋漏
镰茧钩
function gry_code（$ n）{if($n == 0 || $n > 65 ) { return "Invalid input please input between 1 to 65"; exit; } $arr = array(); array_push($arr,"0","1"); $i = 0; $j = 0; for ($i = 2; $i < (1<<$n); $i = $i<<1) { //duplicate the arr contents in reverse order for ($j = $i-1 ; $j >= 0 ; $j--) array_push($arr,$arr[$j]); // append 0 to the first half for ($j = 0 ; $j < $i ; $j++) $arr[$j] = "0".$arr[$j]; // append 1 to the second half for ($j = $i ; $j < 2*$i ; $j++) $arr[$j] = "1".$arr[$j]; } //return $arr; $arr = array_slice($arr, -$n); foreach($arr as $key => $arrx) { echo $arrx."n"; } //return $arr;