剑指offer
天堂的鸽子
扎实学习,努力成为一名合格的IT从业者.
展开
-
【Leetcode刷题】题64. 求1+2+…+n
原题链接:https://leetcode-cn.com/problems/qiu-12n-lcof/ 题目描述 求 1+2+...+n ,要求不能使用乘除法、for、while、if、else、switch、case 等关键字及条件判断语句(A?B:C)。 思路分析 本题抛开要求限制,算是入门级题目,但是加上条件限制却变成了一道思维拓展题,不涉及任何算法知识。这里给出两种解决方案: 方法一:递归法,递归需要判断终止条件,除了 if 语句,还有 switch,逻辑运算符,进而可以突破 if 的限制.原创 2020-06-02 13:50:02 · 408 阅读 · 0 评论 -
【Leetcode刷题】题3.数组中重复的数字
原题链接: https://leetcode-cn.com/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof 题目描述 在一个长度为 nnn 的数组 numsnumsnums 里的所有数字都在 000 ~ n−1n-1n−1 的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复,也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 思路分析 通过阅读提干,不难发现,题目要求是从已知数组中找到重复元素即可。这里列出三种解题思路仅作参考: 1).原创 2020-05-08 23:39:45 · 240 阅读 · 0 评论