Golang | Leetcode Golang题解之第166题分数到小数

embedded/2024/9/24 10:15:29/

题目:

题解

func fractionToDecimal(numerator, denominator int) string {if numerator%denominator == 0 {return strconv.Itoa(numerator / denominator)}s := []byte{}if numerator < 0 != (denominator < 0) {s = append(s, '-')}// 整数部分numerator = abs(numerator)denominator = abs(denominator)integerPart := numerator / denominators = append(s, strconv.Itoa(integerPart)...)s = append(s, '.')// 小数部分indexMap := map[int]int{}remainder := numerator % denominatorfor remainder != 0 && indexMap[remainder] == 0 {indexMap[remainder] = len(s)remainder *= 10s = append(s, '0'+byte(remainder/denominator))remainder %= denominator}if remainder > 0 { // 有循环节insertIndex := indexMap[remainder]s = append(s[:insertIndex], append([]byte{'('}, s[insertIndex:]...)...)s = append(s, ')')}return string(s)
}func abs(x int) int {if x < 0 {return -x}return x
}

http://www.ppmy.cn/embedded/51091.html

相关文章

Unity核心

回顾 Unity核心学习的主要内容 项目展示 基础知识 认识模型制作流程 2D相关 图片导入设置相关 图片导入概述 参数设置——纹理类型 参数设置——纹理形状 参数设置——高级设置 参数设置——平铺拉伸 参数设置——平台设置&#xff08;非常重要&#xff09; Sprite Sprite Edit…

对input输入框的正则限制

一、0-100的整数 正则&#xff1a; const inputRules ref([{required: false,trigger: "blur",validator: (rule, value, callback) > {const reg /^[0-9]$/; // 只允许整数if ((0 < value && value < 100 && reg.test(value)) ||valu…

SpringBoot测试实践

测试按照粒度可分为3层&#xff1a; 单元测试&#xff1a;单元测试&#xff08;Unit Testing&#xff09;又称为模块测试 &#xff0c;是针对程序模块&#xff08;软件设计的最小单位&#xff09;来进行正确性检验的测试工作。程序单元是应用的最小可测试部件。在过程化编程中…

Google trend搜索关键词

Google trend地址&#xff1a;https://trends.google.com/trends/?geoUS&hlzh-CN 1、具体的操作步骤如下&#xff1a; 2、Google trend搜索页面如下&#xff1a;

【Apache Doris】周FAQ集锦:第 7 期

【Apache Doris】周FAQ集锦&#xff1a;第 7 期 SQL问题数据操作问题运维常见问题其它问题关于社区 欢迎查阅本周的 Apache Doris 社区 FAQ 栏目&#xff01; 在这个栏目中&#xff0c;每周将筛选社区反馈的热门问题和话题&#xff0c;重点回答并进行深入探讨。旨在为广大用户和…

PHP表单设计:确保必需字段完整性的最佳实践

在开发网页应用程序时&#xff0c;设计一个具有必需字段的PHP表单是至关重要的。必需字段是用户提交表单时必须填写的信息&#xff0c;它们对于确保数据完整性和准确性至关重要。本文将从多个方面讨论如何在PHP表单中设计必需字段&#xff0c;并探讨确保表单数据完整性的最佳实…

Web开发技能树-HTML-class/id/name/tag

1 需求 需求1&#xff1a;CSS查找HTML元素 *tagclassid派生选择器 需求2&#xff1a;JavaScript查找HTML元素 通过id找到HTML元素&#xff1a;document.getElementById()通过标签名找到HTML元素&#xff1a;getElementsByTagName()通过类名找到HTML元素:document.getElemen…

Rust 1.79.0发布

Rust 1.79.0发布 &#xff0c;此版本中的一些主要新功能和改进&#xff1a; 内联 const 表达式 内联表达式&#xff08;例如块&#xff09;现在在表达式位置上是稳定的&#xff0c;允许显式输入 const 上下文而无需额外声明。这使得涉及常量的代码更加简洁和可读&#xff0c;尤…