2023.03.05

1.非递归的快排,结合栈,job对象。弹出一个job,进行partation。pushjob的左边和右边,注意判断边界条件。一直到栈空
2.有序数组中找到大于等于特定值的最左的数,二分
3.无序数组且相邻元素不想等,找局部最小值。判断边界条件结合二分结合图形辅助理解,看图形的趋势走向。
4.不用额外变量实现两数交换,找到数组中只有一个出现奇数次的数,异或运算的性质
5.提取一个数最右边的一,数与数的相反数与
6.找到两个出现了奇数次的数,异或运算,提取结果最右的一,两个奇数次数此符号位比相反,选0或1分组异或得到一个奇数次数(当前数与提取了最右边的1与,不等于零参与异或(只要当前位置上是1的)),结果与两数异或的值异或。
7.数组中只有一个数出现了k次,其余数出现了m次。返回这个出现了k次的数。int类型数组,int是32位,建一个32长度的数组,遍历原数组中的每一个数,遍历每一个数的每一位,是1就在help数组对应位置上加的。加工好help数组后。遍历help数组,当前位%m不等于0,说明出现了k次的数的当前位是1。最后遍历完成,此数被加工出来。返回
全部评论

相关推荐

点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务