首页 > 代码库 > leetcode405
leetcode405
public class Solution { string ConverToHex(string bit) { var s = ""; switch (bit) { case "0000": s = "0"; break; case "0001": s = "1"; break; case "0010": s = "2"; break; case "0011": s = "3"; break; case "0100": s = "4"; break; case "0101": s = "5"; break; case "0110": s = "6"; break; case "0111": s = "7"; break; case "1000": s = "8"; break; case "1001": s = "9"; break; case "1010": s = "a"; break; case "1011": s = "b"; break; case "1100": s = "c"; break; case "1101": s = "d"; break; case "1110": s = "e"; break; case "1111": s = "f"; break; } return s; } public string ToHex(int num) { var fuhao = 1; if (num < 0) { fuhao = -1; num = num * (-1); } //10进制转16进制,负数使用补码 var bitAry = new string[32]; for (int i = 0; i < bitAry.Length; i++) { bitAry[i] = "0"; } //STEP1:十进制转二进制 int index = 0; do { var x = num % 2; bitAry[index++] = x.ToString(); num = num / 2; } while (num != 0); var list = bitAry.ToList(); //STEP2:正数使用原码,负数转补码 if (fuhao == -1) { list.Clear(); bitAry[bitAry.Length - 1] = "1";//符号为设置为0 //计算反码 StringBuilder sbFan = new StringBuilder(); for (int i = 0; i < bitAry.Length - 1; i++) { if (bitAry[i] == "1") { sbFan.Append("0"); } else { sbFan.Append("1"); } } sbFan.Append("1");//index=31的是符号位 //反码加1 var fanma = sbFan.ToString(); var step = 0; var first = true; for (int i = 0; i < fanma.Length - 1; i++) { var x = Convert.ToInt32(fanma[i].ToString()); if (first) { first = false; x = (x + 1) % 2; list.Add(x.ToString()); if (x == 0) { step = 1; } else { step = 0; } } else { list.Add(((x + step) % 2).ToString()); if (x == 1 && step == 1) { step = 1; } else { step = 0; } } } list.Add("1"); } //STEP3:二进制转十六进制 string result = ""; if (fuhao == -1)//负数 { var temp = ""; for (int i = 0; i < list.Count; i++) { if ((i + 1) % 4 != 0)//0,1,2 { temp = list[i] + temp; } else { temp = list[i] + temp; var hex = ConverToHex(temp); result = hex + result; temp = ""; } } } else//正数 { var temp = ""; for (int i = 0; i < list.Count; i++) { if ((i + 1) % 4 != 0) { temp = list[i] + temp; } else { temp = list[i] + temp; var hex = ConverToHex(temp); result = hex + result; temp = ""; } } } var notZeroIndex = -1; for (int i = 0; i < result.Length; i++) { if (result[i] != ‘0‘) { notZeroIndex = i; break; } } if (notZeroIndex > 0) { result = result.Substring(notZeroIndex); } if (result == "00000000") { result = "0"; } return result; } }
https://leetcode.com/problems/convert-a-number-to-hexadecimal/#/description
leetcode405
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。