• LeetCode-9. Palindrome Number | 回文数


    题目

    LeetCode
    LeetCode-cn

    Given an integer x, return true if x is palindrome integer.

    An integer is a palindrome when it reads the same backward as forward. For example, 121 is palindrome while 123 is not.

    Example 1:
    
    Input: x = 121
    Output: true
    Example 2:
    
    Input: x = -121
    Output: false
    Explanation: From left to right, it reads -121. From right to left, it becomes 121-. Therefore it is not a palindrome.
    Example 3:
    
    Input: x = 10
    Output: false
    Explanation: Reads 01 from right to left. Therefore it is not a palindrome.
    Example 4:
    
    Input: x = -101
    Output: false
     
    
    Constraints:
    -2^31 <= x <= 2^31 - 1
    

    题解

    这道题意思就是要我们实现一个函数,这个函数是判断输入的一个数字倒过来读还是不是原来的数字,如果是就返回true,不是就返回false

    解法一:双指针法

    第一步:将整型转为字符串型;
    第二步:声明左指针i和右指针j,每次将左指针i向右移动一位,右指针j向左移动一次;
    第三步:做判断,如果左右指针对应的字符相等,则继续推进,直到将字符串全部遍历完后返回true,否则返回false

    func isPalindrome(x int) bool {
        xs := strconv.Itoa(x) // 整型转换为字符串
    	for i, j := 0, len(xs)-1; i < j; i, j = i+1, j-1 {
    		//i从左开始,j从右开始,i递增,j递减,逐个判断下标i和j对应的数字是否相等
    		if xs[i] != xs[j] {
    			return false
    		}
    	}
    	return true
    }
    

    执行结果:

    leetcode-cn执行:
    执行用时:28 ms, 在所有 Go 提交中击败了26.90%的用户
    内存消耗:5.3 MB, 在所有 Go 提交中击败了19.58%的用户
    
    leetcode执行:
    Runtime: 28 ms, faster than 21.90% of Go online submissions for Palindrome Number.
    Memory Usage: 5.6 MB, less than 14.02% of Go online submissions for Palindrome Number.
    

    参考资料

             
    版权声明:本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明。
        
    特此声明:所有评论和私信都会在第一时间回复。也欢迎园子里和园子外的大大们指正错误,共同进步。或者直接私信我 (^∀^)
        
    声援博主:如果您觉得文章对您有帮助,可以点击文章右下角【推荐】一下。您的鼓励是作者坚持原创和持续写作的最大动力!

    您的资助是我最大的动力!
    金额随意,欢迎来赏!

    如果,您认为阅读这篇博客让您有些收获,不妨点击一下右下角的推荐按钮。
    如果,您希望更容易地发现我的新博客,不妨点击一下绿色通道的关注我

    如果,想给予我更多的鼓励,求打

    本博客的所有打赏均将用于博主女朋友的化妆品购买以及养肥计划O(∩_∩)O。我是【~不会飞的章鱼~】!

    联系或打赏博主【~不会飞的章鱼~】!https://www.cnblogs.com/OctoptusLian/

  • 相关阅读:
    网页常用的小工具--返回顶部
    关于javascript在作用域中的变量定义你所不知道的一些东西
    javascript中的function
    javascript判断非空
    jq实现多banner效果图
    JavaScript对下一个元旦倒计时,经常用于网店限时销售
    oracle 查看锁表情况并处理锁表
    ORACLE中的FTP例子代码
    Oracle包被锁定的原因分析及解决方案
    DOS和批处理基本命令
  • 原文地址:https://www.cnblogs.com/OctoptusLian/p/14375488.html
Copyright © 2020-2023  润新知