每日一算
van blog
这个作者很懒,什么都没留下…
展开
-
【每日一算】两数之和
给定一个整数数组nums 和一个目标值 target ,请在该数组中找出和为目标值的那两个整数,并返回它们的数组下标。 假设每种输入只会对应一种答案。但是,你不能重复利用这个数组中同样的元素。 示例: 给定:nums = [2,7,11,15] , target = 17 返回:[0,3] 解题思路: 我们可以在遍历的过程中将元素放入hash表中,并且在每次放入hash 表之前,比较目标值与当前...原创 2019-08-25 23:59:31 · 124 阅读 · 0 评论 -
【每日一算】二分查找
给定一个整形有序数组,如何找出某一整数是否在数组中,以及该整数在数组中对应的下标? 例如: int[] arr = {1,4,6,11,23} int target = 11 找出target在arr中对应位置的下标 结果是:index = 3 这是一个典型的二分查找问题,代码如下: public class Solution_1 { private static int findTa...原创 2019-08-23 11:06:09 · 128 阅读 · 0 评论 -
【每日一算】旋转有序数组
在旋转有序数组中找出给定的一个整数,并返回该整数在数组中的下标? //常规有序数组 int[] arr1 = {1,2,3,4,5} //旋转有序数组 int[] arr2 = {50,60,70,80,20,30,40} 解题思路: 假设最左边下标用left标识,最右边下标有right标识,中间整数下标用mid标识; 每次判断下标mid对应的整数值是否大于下标left对应整数值,如果大于,...原创 2019-08-23 12:25:57 · 297 阅读 · 0 评论