力扣-461题（Java）-ArrayList

ゝ一纸荒年。 2022-10-16 07:23 119阅读 0赞

题目链接：[https://leetcode-cn.com/problems/hamming-distance/][https_leetcode-cn.com_problems_hamming-distance]  
题目如下：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNDY3Njcw_size_16_color_FFFFFF_t_70]

class Solution {
        
        public int hammingDistance(int x, int y) {
        
            int len,count=0;
            List<Integer> array1=new ArrayList<Integer>();
            List<Integer> array2=new ArrayList<Integer>();
            //若输入1,4;则得1:[1],4:[0,0,1]
            intobinary(x,array1);
            intobinary(y,array2);
    
            int i=0,j=0;
            while(i<array1.size()&&j<array2.size())
                if(array1.get(i++)!=array2.get(j++)) count++;
    
            while(i<array1.size())
            if(array1.get(i++)==1) count++;//默认其他位置均为0
    
            while(j<array2.size())
            if(array2.get(j++)==1) count++;
    
            //System.out.println(array1);//用于查看当前arraylist里的内容
            //System.out.println(array2);
            return count;
        }
        public void intobinary(int num,List<Integer> array){
        
            while(num!=0){
        
                array.add(num%2);
                num=num/2;
            }
        }
    }

[https_leetcode-cn.com_problems_hamming-distance]: https://leetcode-cn.com/problems/hamming-distance/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNDY3Njcw_size_16_color_FFFFFF_t_70]: /images/20221014/bdd1b21c9c554d33a316d8d30cd9d1f3.png

发表评论取消回复

表情：

评论列表（有 0 条评论，119人围观）

还没有评论，来说两句吧...

相关阅读

相关 leetCode(力扣)面试题

1.两数求和（two sum）题目：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组...

电玩女神/ 2024年04月17日 05:38/ 0 赞/ 70 阅读

相关 MySQL - 力扣刷题

1、MySQL查询第二高薪水编写一个 SQL 查询，获取 Employee 表中第二高的薪水（Salary）。 ±—±-------+ | Id | Salar

野性酷女/ 2023年09月30日 11:02/ 0 赞/ 44 阅读

相关力扣算法题

1. 排序 //排序，冒泡排序，介绍两种排序的方式，1.升序 2.降序 public static void main(String[] args

╰+哭是因爲堅強的太久メ/ 2023年09月25日 19:23/ 0 赞/ 80 阅读

相关力扣-409题（Java）

题目链接：[https://leetcode-cn.com/problems/longest-palindrome/][https_leetcode-cn.com_proble

青旅半醒/ 2023年01月21日 06:22/ 0 赞/ 132 阅读

相关力扣-1800题（Java）

题目链接：[https://leetcode-cn.com/problems/maximum-ascending-subarray-sum/][https_leetcode-c

爱被打了一巴掌/ 2023年01月17日 10:40/ 0 赞/ 166 阅读

相关力扣-142题（Java）

题目链接：[https://leetcode-cn.com/problems/linked-list-cycle-ii/][https_leetcode-cn.com_prob

素颜马尾好姑娘i/ 2023年01月16日 06:54/ 0 赞/ 146 阅读

相关力扣-344题（Java）

题目链接：[https://leetcode-cn.com/problems/reverse-string/][https_leetcode-cn.com_problems_r

怼烎@/ 2023年01月14日 01:53/ 0 赞/ 169 阅读

相关力扣-844题（Java）

题目链接：[https://leetcode-cn.com/problems/backspace-string-compare/][https_leetcode-cn.com_

柔光的暖阳◎/ 2023年01月13日 10:27/ 0 赞/ 128 阅读

相关力扣-461题（Java）-ArrayList

题目链接：[https://leetcode-cn.com/problems/hamming-distance/][https_leetcode-cn.com_problems

ゝ一纸荒年。/ 2022年10月16日 07:23/ 0 赞/ 120 阅读

相关力扣算法题

1. [螺旋矩阵][Link 1] 2. [螺旋矩阵 II][II] [Link 1]: https://leetcode-cn.com/problems/spir

冷不防/ 2022年10月06日 02:55/ 0 赞/ 225 阅读