LeetCode — Convert a Number to Hexadecimal
題目連結:405. Convert a Number to Hexadecimal
難度:easy
題目大意:
將數字轉為十六進位制,當遇到負數時,用二補數方式表示。
解題過程:
1. 以 unsigned int 即可將負數轉為二補數方式呈現
2. 透過迴圈一一輸出每個十六進位數
【version 1】
判斷餘數是否大於 10,並以 to_string, char 等函式轉換數字
【version 2】
以字串記錄 16 進位的各字元,並將餘數用來索引該字元
使用語言:C++
實作程式如下:
時間複雜度:O(logN)
空間複雜度:O(1)
Runtime: 0 ms, faster than 100.00% of C++ online submissions for Convert a Number to Hexadecimal.
Memory Usage: 5.9 MB, less than 82.86% of C++ online submissions for Convert a Number to Hexadecimal.
Runtime: 0 ms, faster than 100.00% of C++ online submissions for Convert a Number to Hexadecimal.
Memory Usage: 6.1 MB, less than 13.54% of C++ online submissions for Convert a Number to Hexadecimal.