首页 > 其他 > 详细

integer-replacement

时间:2016-09-18 01:19:10      阅读:393      评论:0      收藏:0      [点我收藏+]
https://leetcode.com/problems/integer-replacement/

// 除了首位的1,其他的1需要2次操作,0需要1次操作。
// 所以尽量把1变成0
// 所以,3直接得出结果2,
// 其他的,01->-1,11->+1

public class Solution {
    public int integerReplacement(int inn) {
        long n = inn;
        if (n <= 3) {
            return (int)n-1;
        }
        
        int step = 0;
        while (n > 3) {
            // 注意下面的括号,必须有
            if ((n & 1) == 0) {
                n >>= 1;
            }
            else if ((n & 2) == 2) {
                n += 1;
            }
            else {
                n -= 1;
            }
            step++;
        }
        return step + (int)n - 1;
    }
}

 

integer-replacement

原文:http://www.cnblogs.com/charlesblc/p/5880134.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!