算法
算法学习的记录
xiuzhublog
这个作者很懒,什么都没留下…
展开
-
java构建乘积数组
因为不能用除法,开始的想法是用一个循环嵌套,复正在上传…重新上传取消杂度是O(n²)。剑指offer里的方法更好。原创 2020-03-30 16:55:02 · 152 阅读 · 0 评论 -
剑指offer数组中重复的数字
package 数组;/*在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是第一个重复的数字2。*/public class 数组中重复的数字 { public boolean duplic...原创 2020-03-29 17:58:17 · 134 阅读 · 0 评论 -
位运算符的使用
在处理整形数值时,可以直接对组成整形数值的各个位进行操作。这意味着可以使用屏蔽技术获得整数中的各个位(??)包括:1.8&(与)、|(或)、^(异或)、~(非/取反)(与:都为1结果为1,或:有一个为1结果为1,异或:二者不同时结果为1异或,可以理解为不进位加法:1+1=0,0+0=0,1+0=1性质:1、交换律可任意交换运算因子的位置,结果不变2、结合律(即(a^b)Ac==a...原创 2020-01-20 19:39:37 · 1080 阅读 · 0 评论