国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 編程 > C++ > 正文

Leetcode-461. Hamming Distance C++解

2019-11-10 18:14:07
字體:
來源:轉載
供稿:網友

自己想的解題思路是先做XOR操作得到不同位的序列,然后統計其中1的個數。具體統計方法為,和1相與得到只保留了最后一位的中間結果,判斷最后一位是否為1,若為1則說明有一個1,然后右移重復操作即可

class Solution {public:    int hammingDistance(int x, int y) {    	int v_xor = x ^ y;    	int c = 0;    	int r = 0;    	cout << v_xor << endl;           	while(v_xor != 0){    		r = v_xor & 1;    		if(r != 0){    		  c++;    		}    		v_xor /= 2;    	}    	return c;    }};網上看到使用n & (n-1)可以直接去掉最右邊的1,看起來方便很多,結果submit都是3ms,沒變快orz。具體代碼變為

class Solution {public:    int hammingDistance(int x, int y) {    	int v_xor = x ^ y;    	int c = 0;    	int r = 0;    	cout << v_xor << endl;           	while(v_xor != 0){    		v_xor =v_xor &( v_xor-1);    		  c++;    	}    	return c;    }};


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表

圖片精選

主站蜘蛛池模板: 乐山市| 北宁市| 临安市| 项城市| 吕梁市| 清流县| 广德县| 静乐县| 犍为县| 洛隆县| 平利县| 通化市| 宿州市| 临海市| 垫江县| 汶川县| 平江县| 公安县| 额尔古纳市| 常熟市| 年辖:市辖区| 贵港市| 文登市| 城口县| 石景山区| 库尔勒市| 临武县| 和顺县| 牙克石市| 奉节县| 花莲县| 井冈山市| 田阳县| 福安市| 唐河县| 临猗县| 仁布县| 新野县| 揭阳市| 阿勒泰市| 当涂县|