LeetCode: Number Complement

 1 public class Solution {
 2     public int findComplement(int num) {
 3         int index = 0;
 4         int ans = 0;
 5         while (num > 0) {
 6             ans += ((num % 2) ^ 1) << index;
 7             num /= 2;
 8             index++;
 9         }
10         return ans;
11     }
12 }

注意这里num要％2再与1异或

posted @ 2017-02-23 16:00 ying_vincent 阅读(92) 评论(0) 收藏举报

刷新页面返回顶部