算法通关村第十三关|白银|数字与数学高频问题

1.实现加法专题

1.1 数组实现整数加法

java 复制代码
public int[] plusOne(int[] digits) {
	int len = digits.length;
    for (int i = len - 1; i >= 0; i--) {
        digits[i]++;
        digits[i] %= 10;
        if (digits[i] != 0) {
            return digits;
        }
    }
    digits = new int[len + 1];
    digits[0] = 1;
    return digits;
}

1.2 字符串加法

java 复制代码
public String addStrings(String num1, String num2) {
    // add 是进位
	int i = num1.length() - 1, j = num2.length() - 1, add = 0;
    StringBuffer ans = new StringBuffer();
    while (i >= 0 || j >= 0 || add != 0) {
        int x = i >= 0 ? num1.charAt(i) - '0' : 0;
        int y = j >= 0 ? num2.charAt(j) - '0' : 0;
        int result = x + y + add;
        ans.append(result % 10);
        add = result / 10;
        i--;
        j--;
    }
    ans.reverse();
    return ans.toString();
}

1.3 二进制加法

java 复制代码
public String addBinary(String a, String b) {
	StringBuilder ans = new StringBuilder();
    int ca = 0;
    for (int i = a.length() - 1, j = b.length() - 1; i > 0 || j > 0; i--, j--) {
        int sum = ca;
        sum += i >= 0 ? a.charAt(i) - '0' : 0;
        sum += j >= 0 ? b.charAt(j) - '0' : 0;
        ans.append(sum % 2);
        ca = sum / 2;
    }
    // 这种写法在循环中没有解决最后一个进位的问题
    ans.append(ca == 1 ? ca : "");
    return ans.reverse().toString();
}

2.幂运算

2.1 求2的幂

java 复制代码
public boolean isPowerOfTwo(int n) {
	if (n <= 0) {
        return false;
	}
	while (n % 2 == 0) {
        n / 2;
    }
	return n == 1;
}

2.2 求2的幂但是采用位运算

java 复制代码
public boolean isPowerOfTwo(int n) {
	return n > 0 && (n & (n - 1)) == 0;
}

2.3 求3的幂

除本方法外,还可以用整形范围内最大的3的幂来除以输入的n,仅需要一次除法,如果余数为0即为3的幂。

java 复制代码
public boolean isPowerOfThree(int n) {
	if (n < 0) {
    	return false;
	}
	while (n % 3 == 0) {
        n /= 3;
    }
	return n == 1;
}

3.指数运算

原题:力扣50.

java 复制代码
class Solution {
    public double myPow(double x, int n) {
        long N = n;
        return N >= 0 ? quickMul(x, N) : 1.0 / quickMul(x, -N);
    }
    public double quickMul(double x, long N) {
        double ans = 1.0;
        double x_contribute = x;
        while (N > 0) {
        	// N的二进制位为1时ans才需要乘该位的对应次方的数
            if (N % 2 == 1) {
                ans *= x_contribute;
            }
            x_contribute *= x_contribute;
            N /= 2;
        }
        return ans;
    }
}

如果对您有帮助,请点赞关注支持我,谢谢!❤

如有错误或者不足之处,敬请指正!❤

个人主页:星不易 ❤

算法通关村专栏:不易|算法通关村 ❤

相关推荐
是main不是漫5 小时前
【快慢指针 | LeetCode202 快乐数】鸽巢原理佐证环特性,快慢指针巧解快乐数
c语言·开发语言·c++·算法
果果软件5 小时前
2026 后台管理系统选型:若依、JeecgBoot、芋道、NocoBase 和 GewuMind Boot 怎么选?
java·人工智能·后端·ai·开源
Felven5 小时前
A. Iskander and Drawings
算法
码云社区8 小时前
Java家政服务系统源码:人员技能、服务范围与多商家业务落地
java·开发语言·家政服务·家政小程序·家政系统
qq_348231859 小时前
大模型算法: 反向传播
算法
摇滚侠9 小时前
《On Java 中文版 基础卷》阅读笔记 接口 18
java·笔记·python
电科_银尘9 小时前
【大模型算法与工程 27】训练配方:批量、学习率、精度与梯度裁剪
学习·算法·机器学习
CoderYanger9 小时前
Java EE 进阶:9.MyBatis 操作数据库(进阶)(第八弹):MyBatis Generator
java·数据库·spring boot·spring·java-ee·tomcat·mybatis
专注仿真10 小时前
智能体训练之模仿学习:GAIL 算法详解与实战
python·算法·仿真·多智能体强化学习·afsim智能体训练
leobertlan12 小时前
痛苦系列 | DSP-04 截断时空的“窗”:FIR 滤波器设计与线性相位
算法