- 博客(5)
- 收藏
- 关注
RSS订阅原创 用Java实现二分查找
定义一个mid，其中>>1在Java中表示除以2的意思，向左偏移了2^1，如果像向右偏移，则用<<1,然后使用if语句进行判断，如果找找到对应元素1，则返回mid，如果nums[mid]>target，则范围会在[left,mid-1]，如果nums[mid]<target,则范围会在[mid+1,right]。文中图片来自@代码随想录。- 若target < arr[mid]，说明目标元素在[left, mid - 1]区间内，将right更新为mid - 1，继续执行步骤2；
2023-10-13 14:57:36
63
原创 LeetCode三数之和
使用一个for循环，但要注意一定要从0的位置开始遍历，因为如果nums[i]>0，那么就会直接返回结果，同时对i去重，在这里面nums[i]==nums[i-1]和nums[i]==nums[i+1]从本质上来说是有区别的，nums[i+1]表示前面的元素和后面要相同，但同时也产生了一个问题，例如：[-1，-1，2]，其中nums[i]=-1,nums[i+1]=-1，这就不符合三数之和的判断条件i！3. 对撞指针：在左右指针的基础上，左指针向右移动时，右指针向左移动，因此也叫双向指针。
2023-10-08 15:51:15
39
1
原创 用哈希表的方式做两数之和
其中定义i=0表示从0开始查找，定义一个another可以方便输入，使用if语句在表中判断，如果查找出符合的元素，就返回新的下标：i和target-nums[i]进行访问的数据结构。它通过把关键码值 (Key-Value) 映射到表中一个位置（即数组下标）来访问记录，哈希函数是哈希表的核心，它决定了哈希表中元素的位置。如果没有查找出表中符合的元素，则返回nums[i],和它对应的下标。，是一种根据关键码值 (Key-Value)本文介绍如何用 Java 实现哈希表。最后在返回本身的含义是长度为空的数组。
2023-09-29 15:05:12
27
1
原创 C语言基础之switch语句
5. switch语句可以嵌套使用，在内层switch语句中使用break语句只能跳出内层switch语句，不会跳出外层的switch语句。6. switch语句中的case分支和default分支的执行顺序是从上往下依次执行的，直到遇到break语句或者switch语句结束。3. switch语句中的default分支是可选的，如果没有匹配的case分支，则执行default分支。4. switch语句中的case分支的值必须是唯一的，不能有重复。语句，以结束该分支的执行。在上面的例子中，如果。
2023-09-23 13:43:16
565
1
原创 学习C语言的基础
int类型是整数类型，它占4个字节，char字符类型占1个字节，float是浮动类型，它占4个字节，double的类型占8个字节。这是我第一次发博客，这次学习C语言基础且经典的Hello World和A+B的两数相加的基础题。但是不知道为什么我的会报错，然后我就用了另一种直接的办法。printf是输出，最终return返回类型。简单且基础的一道C语言题目。可以用c=a+b的方法来做。然后是两数相加类型的题目。这次就可以提交成功了。
2023-09-14 21:28:19
56
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人