leetcode7-整数反转

使用数组实现整数数字的反转(leetcode原题

  1. 理解题意(Comprehend)

    输入整数123返回一个整数321

    1. 逆序输出:按照相反的顺序输出
    2. 首尾交换:第一个和最后一个交换、第二个和倒数第二个交换,直到全部都交换完毕
  2. 选择解题方式(Choose )

    1. 逆序输出(暴力解法):把整数转成字符串,再转成数组。逆序输出
      1. 数据结构:字符数组
      2. 算法思维:遍历
    2. 首尾交换(优化解法):把整数转成字符串,再转成数组。逆序输出
      1. 数据结构:字符数组
      2. 算法思维:遍历
  3. 编码(Code)

    1. 暴力解法:整数–>字符串–>字符数组–>逆序输出–>字符数组转整数再转整数
    2. 优化解法:整数–>字符串–>字符数组–>逆序输出–>字符数组转整数再转整数
      1. 边界问题:
        1. 数组索引越界
        2. 数值溢出边界:溢出则返回0
      2. 细节问题:
        1. 首位不为0
        2. 符号特殊处理
  4. 思考更优解(Consider)

    1. 剔除无效代码或优化空间消耗
    2. 寻找更好的算法思维
      1. 既然是整数,能否使用数学思维

    数学思维:
    在这里插入图片描述

  5. 对更优解编码(Code)

  6. 变形延伸(Change)

    1. 题目变形:对长整形数据反转
    2. 题目变形:对字符串进行反转

猜你喜欢

转载自blog.csdn.net/u013795102/article/details/112645003
今日推荐