2019年8月11日
397.整数替换
摘要： 题目描述： 给定一个正整数 n，你可以做如下操作： 1. 如果 n 是偶数，则用 n / 2替换 n。 2. 如果 n 是奇数，则可以用 n + 1或n - 1替换 n。 问： n 变为 1 所需的最小替换次数是多少？ 可见，该题的难点在于n是奇数时，应该是n+1还是n-1。 解法一：递归 当n== 阅读全文
posted @ 2019-08-11 22:08 啵啵啵都有人在使用吗 阅读(323) 评论(0) 推荐(0)