- 博客(3)
- 收藏
- 关注
RSS订阅原创 力扣--搜索插入位置（Java）
题目描述：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。例如：输入: [1,3,5,6], 5 输出: 2 ；输入: [1,3,5,6], 7 输出: 4 ；输入: [1,3,5,6], 0 输出: 0。解题思路：用暴力解决的话，可以对数组进行遍历，然后逐个与目标值进行比对，时间复杂度是O(n)。还有一种方法就是二分查找，二分查找时间复杂度为O(logn) 。先定义好左右下标left和right...
2020-11-29 20:38:26
263
原创 力扣--回文数（Java）
题目描述：判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数，例如：121、13431。是回文数返回true，不是则返回false。解题思路：首先可以排除负数，比如-2332，从左向右读, 为 -2332 。 从右向左读, 为 2332- ，因此它不是回文数。还可以排除最后一位是0的数，比如100，倒过来读则为001，因此它不是回文数。先进行判断，如果传入的数为负数，或者传入的数的最后一位为0，则直接返回false（除去0的情况，因为0也是回文数）。
2020-11-28 20:35:48
785
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人