LeetCode 246. Strobogrammatic Number （可颠倒数字） $

A strobogrammatic number is a number that looks the same when rotated 180 degrees (looked at upside down).

Write a function to determine if a number is strobogrammatic. The number is represented as a string.

For example, the numbers "69", "88", and "818" are all strobogrammatic.

题目标签：Hash Table

　　题目给了我们一个string num，让我们判断是不是可翻转180°的数字。

　　在数字里，可以颠倒的数字有：0，1，6，9，8 在这些数字中，69 是特殊的一对，剩下的数字颠倒后依然是原样。

　　只要把这些存入HashMap就可以了。

Java Solution:

Runtime beats 11.67%

完成日期：05/27/2017

关键词：HashMap

关键点：利用HashMap来存入0 - 0, 1 - 1, 6 - 9, 9 - 6, 8 - 8

 class Solution

 {

     public boolean isStrobogrammatic(String num)

     {

         HashMap<Character, Character> map = new HashMap<>();

         map.put('1','1');

         map.put('6','9');

         map.put('9','6');

         map.put('8','8');

         map.put('0','0');

         char[] arr = num.toCharArray();

         int left = 0;

         int right = arr.length - 1;

         while(left <= right)

         {

             if(!map.containsKey(arr[left]) || map.get(arr[left]) != arr[right])

                 return false;

             left++;

             right--;

         }

         return true;

     }

 }

参考资料：N/A

LeetCode 题目列表 - LeetCode Questions List

巴特西

LeetCode 246. Strobogrammatic Number （可颠倒数字） $

最新文章

热门文章