Love丶FFC's Blog

LintCode_easy:Hamming距离

2019-09-02 09:25:17
阅读：6830   •   评论：134
标签：,

描述

两个整数的Hamming距离是对应比特位不同的个数。
给定两个整数x和y，计算两者的Hamming距离。

0 ≤ x, y < 231

样例

样例1

输入: x = 1 和 y = 4
输出: 2
解释:
1的二进制表示是001
4的二进制表示是100
共有2位不同

样例2

输入: x = 5 和 y = 2
输出: 3
解释:
5的二进制表示是101
2的二进制表示是010
共有3位不同

编程语言：Java

解题思想：

1.因为二进制数在Java中会自动消去前面的0，因此需要先将两个二进制数的长度补齐。例如1(10)=001(2)，但在Java中会消去两个0，因而只显示1。

2.判断两个字符串的长度，例如A为0001，B为1000，则A需要补三个0才能对齐长度。补齐的长度根据两个字符串默认长度之差的绝对值。

3.补足0之后再将默认的二进制值紧随其后。

4.逐一比较各位是否相同。

时间复杂度：O(n)

IDE代码如下：

  1. package LintCode_Easy;
  2.  
  3. public class _835{
  4.  
  5. 	public static void main(String[] args) {
  6. 		int x = 5,y = 2;
  7. 		String xs="",ys="";
  8. 		int total = 0;
  9. 		for(int i=0;i<Math.abs((Integer.toBinaryString(x)).length()-(Integer.toBinaryString(y)).length());i++)
  10. 		{
  11. 			if((Integer.toBinaryString(x)).length()>(Integer.toBinaryString(y)).length())
  12. 			{
  13. 				ys+="0";
  14. 			}
  15. 			else
  16. 			{
  17. 				xs+="0";
  18. 			}
  19. 		}
  20. 		xs+=Integer.toBinaryString(x);
  21. 		ys+=Integer.toBinaryString(y);
  22. 		for(int i=0;i<xs.length();i++)
  23. 		{
  24. 			if(xs.charAt(i)!=ys.charAt(i))
  25. 				total++;
  26. 		}
  27. 		System.out.println(total);
  28. 	}
  29.  
  30. }
  31.  

LintCode编辑器代码如下：

  1. public class Solution {
  2.     public int hammingDistance(int x, int y) {
  3.        String xs="",ys="";
  4. 		int total = 0;
  5. 		for(int i=0;i<Math.abs((Integer.toBinaryString(x)).length()-(Integer.toBinaryString(y)).length());i++)
  6. 		{
  7. 			if((Integer.toBinaryString(x)).length()>(Integer.toBinaryString(y)).length())
  8. 			{
  9. 				ys+="0";
  10. 			}
  11. 			else
  12. 			{
  13. 				xs+="0";
  14. 			}
  15. 		}
  16. 		xs+=Integer.toBinaryString(x);
  17. 		ys+=Integer.toBinaryString(y);
  18. 		for(int i=0;i<xs.length();i++)
  19. 		{
  20. 			if(xs.charAt(i)!=ys.charAt(i))
  21. 				total++;
  22. 		}
  23. 		return total;
  24.     }
  25. }

评论板

共有 134 条评论

  1. Abupguele

    Your interventional radiologist will place the biopsy needle into your skin and check its position with an MRI, CT, ultrasound, or fluoroscopy cialis generic cost The nurse should provide the client with which instruction

    2023-03-19 16:28 回复

  2. invoimi

    Breast Feeding Reduces Maternal Lower Body Fat, Journal of the American Dietetic Association 93, no closest thing to levitra

    2023-06-18 04:29 回复

  3. MaryLit

    fluoxetine 60 mg price

    2023-06-23 04:54 回复

  4. JosephKip

    clindamycin 300 mg

    2023-06-25 19:50 回复

  5. JoeLit

    cheap levitra for sale

    2023-06-26 16:09 回复

  6. SueLit

    clomid clomiphene

    2023-06-28 05:00 回复

  7. Michaelsmopy

    tadalafil 10 mg tablet

    2023-07-08 10:20 回复

  8. DarrylBox

    can you buy amoxicillin over the counter in australia

    2023-07-08 13:18 回复

  9. MaryLit

    zanaflex for headaches

    2023-07-13 02:33 回复

  10. JosephKip

    buy synthroid australia

    2023-07-15 11:41 回复

  11. SueLit

    effexor prescription cost

    2023-07-15 23:20 回复

  12. SueLit

    purchase albendazole online

    2023-08-03 21:45 回复

  13. JosephKip

    feldene gel 112g

    2023-08-04 23:12 回复

  14. DavisIgnip

    tretinoin cream discount coupon

    2023-08-07 17:54 回复

  15. Michaelsmopy

    price lyrica 300 mg

    2023-08-10 05:58 回复

  16. DavisIgnip

    buy diflucan canada

    2023-08-10 16:04 回复

  17. DarrylBox

    bupropion 189

    2023-08-11 06:03 回复

  18. DavisIgnip

    medicine phenergan

    2023-08-12 23:40 回复

  19. SueLit

    metformin 19.99

    2023-08-13 00:31 回复

  20. JackLit

    canadian pharmacy no prescription

    2023-08-13 00:47 回复

  21. MaryLit

    azithromycin rx coupon

    2023-08-13 03:44 回复

  22. AshLit

    dapoxetine tablet buy online

    2023-08-13 04:57 回复

  23. Davidevelf

    dexamethasone 50 mg

    2023-08-13 08:29 回复

  24. SamuelEcors

    prednisolone 5mg without prescription

    2023-08-13 09:16 回复

  25. EyeLit

    atarax australia

    2023-08-13 11:04 回复

  26. EyeLit

    canada pharmacy online

    2023-08-13 13:45 回复

  27. Davidevelf

    robaxin 750 mg uk

    2023-08-13 13:58 回复

  28. Michaelsmopy

    retin a .05 cream

    2023-08-13 15:53 回复

  29. Davidevelf

    prednisolone cost in india

    2023-08-13 16:12 回复

  30. IvyLit

    dexamethasone tablets cost

    2023-08-13 17:43 回复

  31. SueLit

    atarax generic brand

    2023-08-13 18:35 回复

  32. SueLit

    triamterene-hctz 37.5-25 mg tb

    2023-08-14 02:37 回复

  33. SueLit

    cheap cialis 5mg australia

    2023-08-14 06:44 回复

  34. Michaelsmopy

    discount cialis canada

    2023-08-14 10:53 回复

  35. DarrylBox

    purchase levaquin

    2023-08-14 11:56 回复

  36. DarrylBox

    generic atarax

    2023-08-14 12:50 回复

  37. Elwoodexcix

    prazosin price

    2023-08-14 14:04 回复

  38. Davidevelf

    tamoxifen brand name

    2023-08-14 16:12 回复

  39. Elwoodexcix

    triamterene

    2023-08-14 16:20 回复

  40. DavisIgnip

    buy robaxin without prescription

    2023-08-14 16:47 回复

  41. SueLit

    15 tretinoin

    2023-08-14 17:58 回复

  42. Davidevelf

    buy atarax 25mg

    2023-08-14 18:12 回复

  43. JackLit

    canadianpharmacymeds

    2023-08-14 18:27 回复

  44. MaryLit

    prazosin 10 mg

    2023-08-14 21:42 回复

  45. AshLit

    drug furosemide 40mg

    2023-08-15 00:18 回复

  46. SamuelEcors

    cialis daily use 5mg

    2023-08-15 09:58 回复

  47. SamuelEcors

    order prednisolone online

    2023-08-15 12:08 回复

  48. IvyLit

    where can you get azithromycin over the counter

    2023-08-15 12:50 回复

  49. SamuelEcors

    online pharmacy non prescription drugs

    2023-08-15 15:20 回复

  50. Michaelsmopy

    retin a 0.025 cream price

    2023-08-15 21:15 回复

  51. Williamjotly

    atarax over the counter uk

    2023-08-15 22:09 回复

  52. Elwoodexcix

    tadalafil – generic

    2023-08-16 00:33 回复

  53. SamuelEcors

    buy generic tadalafil in us

    2023-08-16 03:33 回复

  54. CurtisHed

    phenergan cream

    2023-08-16 04:00 回复

  55. Davidevelf

    robaxin 10mg

    2023-08-16 09:29 回复

  56. DavisIgnip

    triamterene 37.5 mg hctz 25mg caps

    2023-08-16 11:31 回复

  57. IvyLit

    prazosin 5 mg cap

    2023-08-16 11:39 回复

  58. IvyLit

    triamterene tablets

    2023-08-16 12:32 回复

  59. EyeLit

    tretinoin 025

    2023-08-16 14:59 回复

  60. DarrylBox

    buy atenolol online canada

    2023-08-16 18:11 回复

  61. Williamjotly

    robaxin 75 mg

    2023-08-16 20:30 回复

  62. Richardatone

    atarax buy

    2023-08-16 22:41 回复

  63. AlanLit

    lipitor generic canada

    2023-08-16 22:48 回复

  64. MaryLit

    cymbalta capsule

    2023-08-17 04:13 回复

  65. JosephKip

    buy robaxin no prescription

    2023-08-17 06:01 回复

  66. Michaelsmopy

    atarax price in india

    2023-08-17 06:19 回复

  67. SamLit

    atenolol 50 price

    2023-08-17 06:26 回复

  68. ZakLit

    retin a 06

    2023-08-17 08:42 回复

  69. DavisIgnip

    retin a 05 cost

    2023-08-17 11:03 回复

  70. SamuelEcors

    best canadian online pharmacy cialis

    2023-08-17 19:16 回复

  71. ZakLit

    can i buy nolvadex with paypal

    2023-08-17 22:02 回复

  72. Davidevelf

    rx pharmacy online 24

    2023-08-18 02:07 回复

  73. AlanLit

    lipitor prices compare

    2023-08-18 03:52 回复

  74. IvyLit

    atarax for hives

    2023-08-18 05:24 回复

  75. DavisIgnip

    pharmacy rx world canada

    2023-08-18 05:51 回复

  76. ZakLit

    tretinoin 05 canada

    2023-08-18 06:47 回复

  77. SamuelEcors

    prazosin 1 mg capsules

    2023-08-18 06:58 回复

  78. DavisIgnip

    pharmacy websites

    2023-08-18 07:52 回复

  79. ZakLit

    tadalafil otc india

    2023-08-18 08:33 回复

  80. JackLit

    cymbalta price australia

    2023-08-18 10:10 回复

  81. DarrylBox

    atenolol cost

    2023-08-18 10:38 回复

  82. JosephKip

    prazosin online

    2023-08-18 10:40 回复

  83. SamuelEcors

    canadian pharmacies not requiring prescription

    2023-08-18 15:58 回复

  84. DarrylBox

    top online pharmacy 247

    2023-08-18 16:55 回复

  85. DarrylBox

    phenergan over the counter australia

    2023-08-19 02:03 回复

  86. SueLit

    where can i buy bactrim

    2023-08-19 02:09 回复

  87. Davidevelf

    keflex 1000 mg

    2023-08-19 02:40 回复

  88. Michaelsmopy

    best online foreign pharmacy

    2023-08-19 03:16 回复

  89. SamuelEcors

    buying diflucan

    2023-08-19 03:51 回复

  90. Davidevelf

    drug finasteride

    2023-08-19 09:35 回复

  91. Davidevelf

    keflex pill price

    2023-08-19 10:12 回复

  92. Michaelsmopy

    legitimate online pharmacy uk

    2023-08-19 10:29 回复

  93. SamLit

    synthroid 75 mcg cheap no prescription

    2023-08-19 11:00 回复

  94. DavisIgnip

    synthroid 175 mcg tablet

    2023-08-19 11:31 回复

  95. SamLit

    how much is generic plavix

    2023-08-19 13:01 回复

  96. SamuelEcors

    bactrim ds

    2023-08-19 14:25 回复

  97. SamLit

    zithromax 1000 mg pills

    2023-08-19 15:48 回复

  98. Michaelsmopy

    voltaren 50 mg

    2023-08-19 16:25 回复

  99. ZakLit

    clopidogrel 75 mg canada

    2023-08-19 16:59 回复

  100. DavisIgnip

    synthroid 0.50 mg

    2023-08-19 17:54 回复

  101. Richardatone

    how much is generic strattera

    2023-08-19 21:33 回复

  102. JackLit

    amoxicillin azithromycin

    2023-08-19 22:19 回复

  103. Elwoodexcix

    price of amoxicillin 875 mg

    2023-08-20 06:15 回复

  104. Michaelsmopy

    lyrica 2019 coupon

    2023-08-20 16:36 回复

  105. Davidevelf

    amoxicillin 500 prescription

    2023-08-20 18:47 回复

  106. MaryLit

    bactrim ds tablets online

    2023-08-20 19:31 回复

  107. DavisIgnip

    prednisone 15 mg tablet

    2023-08-20 23:48 回复

  108. SamLit

    doxycycline

    2023-08-21 02:16 回复

  109. SamLit

    generic doxycycline 3626

    2023-08-21 03:29 回复

  110. JackLit

    cheap strattera online

    2023-08-21 08:09 回复

  111. DarrylBox

    hydroxychloroquine order online

    2023-08-21 09:49 回复

  112. Williamjotly

    lyrica medicine generic

    2023-08-21 10:29 回复

  113. Davidevelf

    buy prednisone without rx

    2023-08-21 11:13 回复

  114. MaryLit

    phenergan 25mg

    2023-08-21 11:49 回复

  115. IvyLit

    augmentin price south africa

    2023-08-21 14:05 回复

  116. AlanLit

    generic bactrim

    2023-08-21 14:51 回复

  117. MaryLit

    retino 0.025 gel

    2023-08-21 21:37 回复

  118. JosephKip

    zestril 10 mg in india

    2023-08-21 22:45 回复

  119. MaryLit

    lyrica without rx

    2023-08-21 23:27 回复

  120. DavisIgnip

    where to buy synthroid online

    2023-08-22 01:40 回复

  121. ZakLit

    how to get propecia

    2023-08-22 01:55 回复

  122. Elwoodexcix

    prednisone 5

    2023-08-22 04:40 回复

  123. Elwoodexcix

    lisinopril 20 mg best price

    2023-08-22 10:06 回复

  124. CurtisHed

    lisinopril 20mg coupon

    2023-08-22 11:02 回复

  125. SueLit

    how to buy propranolol online

    2023-08-22 13:33 回复

  126. Elwoodexcix

    diflucan buy nz

    2023-08-22 17:12 回复

  127. Elwoodexcix

    otc albuterol usa

    2023-08-22 22:32 回复

  128. JosephKip

    retino 0.05 price

    2023-08-22 23:36 回复

  129. SamuelEcors

    diflucan 150 mg price

    2023-08-23 03:52 回复

  130. Elwoodexcix

    lyrica without a prescription

    2023-08-23 07:30 回复

  131. JackLit

    albuterol in mexico

    2023-08-23 10:53 回复

  132. AshLit

    propranolol 20 mg price

    2023-08-23 12:59 回复

  133. JackLit

    isotretinoin accutane

    2023-08-23 14:34 回复

  134. DarrylBox

    buy doxycycline us

    2023-08-23 18:53 回复

--------查看该分类下最新文章--------
^
新版博客正在完善中！域名：http://www.loveffc:8080，点击跳转，完全移植后将去除端口号。

Copyright © 2018 - 2021 FFC的小站 - 滇 ICP 备 18010780 号 - 1

- Powered by WordPress & AliYun · Theme by FFC -

- Environment by Windows & XAMPP · Designed by WebStorm & VSCode -

已运行:

访问量：510608