前言 📢

本日记为个人的刷题学习日记，内容非原创，仅为自己复习知识时，能够看得懂自己写的CV的代码，快速理解题意。另外，👍力扣官方的题解很好用，三叶姐🍭nb！！！！！

6034、数组三角形的和 ✅

题意

  • 给你一个杨辉三角，计算三角底部的值
  • 每一层 newNums[i] = nums[i] + nums[i+1]

思路

  • 因为每次操作，新的值总是居于前，所以如果覆盖给原数组后，不影响nums[i+1]所决定的下一层值；
  • 直接在原数组上操作覆盖即可；
1
2
3
4
5
6
7
8
9
10
11
12
class Solution {
    public int triangularSum(int[] nums) {
        int len = nums.length;
        while(len > 1) {
            for(int i=0; i<len-1; i++) {
                nums[i] = (nums[i] + nums[i+1]) % 10;
            }
            len--;
        }
        return nums[0];
    }
}

6033、转换数字的最少位翻转次数 ✅

题意

  • 给定一次位翻转的定义：一个数的二进制，其中一位由原本的值变为非后的值，为一次位翻转
  • 求：给定一个数start、一个数goal，需要将start翻转多少次，才能使start == goal

思路

  • 翻转的次数等于两个数二进制不同的位数
  • 异或运算：相同为0，不同为1，将start、和goal进行异或后，结果位上有几个1，就需要翻转几次
1
2
3
4
5
6
7
8
9
10
11
class Solution {
    public int minBitFlips(int start, int goal) {
        int result = start ^ goal;
        int cnt = 0;
        for(int i=0; i<32; i++) {	// 遍历所有位数
            cnt += (result & 1);	// 与1进行与运算，确定当前最左位是否是1
            result = result >> 1;	// 右移一位 最高位补0 最低位丢弃
        }
        return cnt;
    }
}