My Operation System
引言
day01
LeetCode算法思路记录
🚀 更新判断环形链表
前言
初次刷题的感想:思路很简单,实现起来却很困难。为了丰富编码经验本篇文章来记录刷题的大体思路,我会提供一些C语言代码提供参考。希望对你们也有帮助。
在实践中去体验算法的思想,才能对算法有深刻的理解。话不多说让我们开启这趟体验算法乐趣的列车吧。
69. x 的平方根
题目描述
给你一个非负整数 x ,计算并返回 x 的 算术平方根 。由于返回类型是整数,结果只保留 整数部分 ,小数部分将被 舍去 。
暴力解法
代码实现
12345678910int mySqrt(int x) { long int i; for (i = 1; i <=x; i++) { if (i * i > x) return i - 1; else if (i * i == x) return i; } return 0;}
算法分析
int mySqrt(int x) {:定义一个名为mySqrt的函数 ...