- 博客(8)
- 收藏
- 关注
RSS订阅原创 golang 跳出多重循环的高级break用法
平时写代码过程中难免会遇到循环嵌套的操作，这时候最头疼的就是在break的时候需要一层一层的退出或者使用goto语句，golang有一种和goto方式类似但是goto方式更友好并且更易读的高级break用法，就是在循环外使用label标记退出哪一层循环的方式。示例代码：I: for i := 0; i < 2; i++ { for j := 0; j < 5; j++ { ...
2019-01-06 13:54:32
11755
1
原创 Golang位运算符
位运算符是对数据转换为二进制后某个位上的数进行的运算，各个语言中都有位运算符，Golang也不例外，由于位运算符的执行效率比较高，在实际开发过程中也都有使用，Golang的位运算符相较于C/C++貌似“少了”一种操作，这里的少了并不是真正的少了，而是非这个操作不再使用单独的位运算符。 Golang的位运算符有以下几种：& 位运算 AND| 位运算 OR^ ...
2018-09-02 16:24:20
1038
原创 线性表--只出现一次的数字(Single Number)
题目描述： 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？示例 1: 输入: [2,2,1] 输出: 1示例 2: 输入: [4,1,2,1,2] 输出: 4解题思路： 关于这道题目，其实可以有很多思路来解决，比如对数组进行排序然后遍历的方式...
2018-09-02 15:35:16
379
原创 线性表--搜索旋转排序数组 II(Search in Rotated Sorted Array II)
题目描述： 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 [0,0,1,2,2,5,6] 可能变为 [2,5,6,0,0,1,2] )。 编写一个函数来判断给定的目标值是否存在于数组中。若存在返回 true，否则返回 false。示例 1: 输入: nums = [2,5,6,0,0,1,2], target = 0 输出: true示例 2: 输入:...
2018-09-01 12:34:03
242
原创 线性表--搜索旋转排序数组(Search in Rotated Sorted Array)
题目描述： 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。 你可以假设数组中不存在重复的元素。 你的算法时间复杂度必须是 O(log n) 级别。示例 1: 输入: nums = [4,5,6,7...
2018-09-01 12:16:02
229
原创 线性表--删除排序数组中的重复项 II(Remove Duplicates from Sorted Array II)
题目描述： 给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素最多出现两次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1: 给定 nums = [1,1,1,2,2,3], 函数应返回新长度 length = 5, 并且原数组的前五个元素被修改为 1, 1, 2, 2, 3 。 你不需要考虑数...
2018-08-12 14:27:16
297
原创 线性表--删除排序数组中的重复项(Remove Duplicates from Sorted Array)
题目描述： 给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 你不需要考虑数组中超出新长度后面的元素。...
2018-08-12 13:55:20
416
原创 记Golang switch的一个“坑”
switch分支语句在各个编程语言中都很常用，能够根据条件选中一个或多个case语句进行执行，习惯于C、C++语言编程的都知道，在C、C++中switch分支判断条件会依次遍历每个case，当遇到符合条件的case时，便会执行该case中的语句，直到遇到case中显示的break语句才会终止switch流程，如果一个case中没有显示的break此case，程序便会执行下一个case(如果存在的话...
2018-08-05 20:22:55
9775
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人