06 2022 档案

取模%的用处

摘要：取模%的用处可以帮助同时存值和标记例：当数组nums的数值范围在[1，nums.length]，但需要标记某个值，且同时要保存原值的时。存值并标记：使用nums[i] += nums.length存值取值：使用val = nums[i] % nums.length取值判断标记：nums[ 阅读全文

posted @ 2022-06-10 16:23 FynnWang 阅读(41) 评论(0) 推荐(0) 编辑

n & (n - 1)的用处

摘要：n & (n - 1)的用处用处：将二进制数的最后一个1的所在位变成0 举例：假设n = 122，二级制数为**1111010** 那么n - 1 = 121，二进制数**1111001** n & (n - 1) = 122 & 121 =1111010 & 1111001 = 1111000 阅读全文

posted @ 2022-06-09 18:42 FynnWang 阅读(655) 评论(0) 推荐(0) 编辑