算法
ixiaorui
咸鱼也要有梦想啊!
展开
-
leetcode 8 字符串转换整数 (atoi)(c++实现)
题目描述: 请你来实现一个 atoi 函数,使其能将字符串转换成整数。 首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。 当我们寻找到的第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字组合起来,作为该整数的正负号;假如第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成整数。 该字符串除了有效的整数部分之后也可能会存在多余的字符,这些...原创 2019-04-06 14:44:09 · 182 阅读 · 0 评论 -
leetcode704二分查找(多种语言实现)
二分查找是十分简单的算法,借助这个简单的题目,一起感受以下各种编程语言的运行效率。 题目描述: 给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。 示例 1: 输入: nums = [-1,0,3,5,9,12], target = 9 输出: 4 示例 2: 输入: nums...原创 2019-04-02 20:38:09 · 284 阅读 · 0 评论 -
2019 力扣杯初赛-1混淆的数字(C语言)
题目描述 给定一个数字 N,当它满足以下条件的时候返回 true: 把原数字旋转180°以后得到新的数字。 如 0, 1, 6, 8, 9 旋转 180° 以后,得到了新的数字 0, 1, 9, 8, 6 。 2, 3, 4, 5, 7 旋转 180° 后,得到的不是数字。 易混淆数字 (confusing number) 就是一个数字旋转180°以后,得到和原来不同的数字,且新数字的每一位都是有...原创 2019-04-15 21:48:26 · 314 阅读 · 0 评论