題目

https://leetcode.com/problems/fraction-addition-and-subtraction/

題解

這題既簡單又麻煩，一道 hard 的 easy 題，被劃分在了 medium…

說白了就是把分數相加，注意最后要約分。
剩下的都是細節了，直接看代碼吧。

class Frac {int a; // 分子int b; // 分母public Frac(int a, int b) {this.a = a;this.b = b;} }class Solution {public String fractionAddition(String exp) {if (exp.charAt(0) != '-') exp = "+" + exp;Frac frac = null;int[] arr = new int[3]; // arr[0]分子，arr[1]分母，arr[2]符號int pos = 0;for (int i = 0; i < exp.length(); i++) {if (exp.charAt(i) == '/') {pos = 1;} else if (exp.charAt(i) == '+' || exp.charAt(i) == '-') {// 清算上一個數if (frac != null) frac = add(frac, new Frac(arr[2] * arr[0], arr[1]));else if (i > 0) frac = new Frac(arr[2] * arr[0], arr[1]);// 初始化下一個數Arrays.fill(arr, 0);pos = 0;arr[2] = exp.charAt(i) == '-' ? -1 : 1;} else {arr[pos] *= 10;arr[pos] += (exp.charAt(i) - '0');}}// 清算末尾if (frac != null) frac = add(frac, new Frac(arr[2] * arr[0], arr[1]));else frac = new Frac(arr[2] * arr[0], arr[1]);return frac.a + "/" + frac.b;}public Frac add(Frac n1, Frac n2) {// 通分&求和int b = lcm(n1.b, n2.b); // 新分母int a = n1.a * (b / n1.b) + n2.a * (b / n2.b); // 新分子// 約分int gcd = Math.abs(gcd(a, b));a /= gcd;b /= gcd;return new Frac(a, b);}// 最大公因數static int gcd(int a, int b) {if (a == 0) return b;return gcd(b % a, a);}// 最小公倍數static int lcm(int a, int b) {return (a / gcd(a, b)) * b;} }

超強干貨來襲 云風專訪：近40年碼齡，通宵達旦的技術人生

總結

以上是生活随笔為你收集整理的leetcode 592. Fraction Addition and Subtraction | 592. 分数加减运算（最大公因数gcd，最小公倍数lcm）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。