type
status
date
slug
summary
tags
category
icon
password
大写转小写：tolower()
接受一行字符串：getline(cin,a)
‣
- 元素的唯一性：
std::set保证所有元素都是唯一的，如果尝试插入重复的元素，该元素不会被加入。
- 有序性：
std::set中的元素是有序的，它使用红黑树来维护元素的有序性，这使得元素的插入、删除和查找操作的平均时间复杂度为 O(log n)。
先补0
求平方根_牛客题霸_牛客网 (nowcoder.com)
描述
实现函数 int sqrt(int x).
计算并返回 x 的平方根（向下取整）
数据范围： 0<=x<231−10<=x<231−1
要求：空间复杂度 O(1)O(1)，时间复杂度 O(logx)O(logx)
示例1
输入：
2复制返回值：
1复制示例2
输入：
2143195649复制返回值：
46294- 作者:VON
- 链接:https://baisihan.asia/article/e8775130-6b0e-49bf-98c1-a4fce32a36b1
- 声明:本文采用 CC BY-NC-SA 4.0 许可协议，转载请注明出处。