- 博客(3)
- 收藏
- 关注
原创 笔记 算法课(Java):二分查找
一、二分查找 练习题: 给定一个n个元素有序的(升序)整型数组nums 和一个目标值target ,写一个函数搜索nums中的 target,如果目标值存在返回下标,否则返回 -1。(题目来源:LC) 解题思路: 因为数组为整形有序(升序)数组 ,所以当我们 nums[i] = target 时,即满足条件,输出下标 i 即可。即,根据有序数组,能有以下三种情况出现: nums[i] = targetnums[i]=target,则下标 i 即为要寻找的下...
2021-11-08 08:09:29 73
原创 笔记 算法课(Java):11月2日 双指针模型
算法:双指针 练习题Ⅰ:删除有序数组中的重复项 给你一个有序数组 nums ,请你原地删除重复出现的元素,使每个元素只出现一次,返回删除后数组的新长度。(题目来源:LC) 解题思路:快慢指针 有序数组,定义双指针,第一为寻找有序数组中的无序元素,第二为无序元素赋值。 ????(fast) ① 1 1 2 ????(slow) ...
2021-11-02 18:46:39 111 1
原创 10月的Java学习
一、数组的三种定义方式 1、定义方法 1、int[]组名=new int[元素个数] 2、String[]组名=new String[]{元素名} 3、Object[]组名={元素名} 2、 查看数组中元素的具体值: System.out.println("数组名[0]="+组数名[0]) 具体值中第一位是“0”,以此类推,末元素编号为:n-1 3、查看数组的长度(元素的个数) System.out.println("数组的长度:"+数组名.length) 4、第一种定义方式中,.
2021-10-24 22:40:11 64
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人