ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

1009. 十进制整数的反码

2021-02-18 22:00:59  阅读:215  来源: 互联网

标签:反码 String 二进制 int 1009 binStr 十进制


每个非负整数 N 都有其二进制表示。例如, 5 可以被表示为二进制 "101"11 可以用二进制 "1011" 表示,依此类推。注意,除 N = 0 外,任何二进制表示中都不含前导零。

二进制的反码表示是将每个 1 改为 0 且每个 0 变为 1。例如,二进制数 "101" 的二进制反码为 "010"

给你一个十进制数 N,请你返回其二进制表示的反码所对应的十进制整数。

 

示例 1:

输入:5
输出:2
解释:5 的二进制表示为 "101",其二进制反码为 "010",也就是十进制中的 2 。

示例 2:

输入:7
输出:0
解释:7 的二进制表示为 "111",其二进制反码为 "000",也就是十进制中的 0 。

示例 3:

输入:10
输出:5
解释:10 的二进制表示为 "1010",其二进制反码为 "0101",也就是十进制中的 5 。

 

提示:

  1. 0 <= N < 10^9
  2. 本题与 476:https://leetcode-cn.com/problems/number-complement/ 相同
import java.util.ArrayList;
import java.util.List;

public class Solution1009 {
	public int bitwiseComplement(int N) {
		String binStr = "";
		String wise = "";
		int out = 0;
		binStr = Integer.toBinaryString(N);
		for (int i = 0; i < binStr.length(); i++) {
			wise = wise + String.valueOf(1 - Integer.parseInt(binStr.substring(i, i + 1)));

		}
		out = Integer.parseInt(wise, 2);
		return out;

	}

	public static void main(String[] args) {
		int N = 5;

		Solution1009 sol = new Solution1009();

		System.out.println(sol.bitwiseComplement(N));
	}
}

 

标签:反码,String,二进制,int,1009,binStr,十进制
来源: https://blog.csdn.net/allway2/article/details/113853949

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有