0
点赞
收藏
分享

微信扫一扫

【数据结构】时间复杂度和空间复杂度的练习题(仅供学习交流使用)

习题:


【数据结构】时间复杂度和空间复杂度的练习题(仅供学习交流使用)_i++


解:

【数据结构】时间复杂度和空间复杂度的练习题(仅供学习交流使用)_i++_02

异或:相同为0相异为1          0和任何数异或都是那个数本身

【数据结构】时间复杂度和空间复杂度的练习题(仅供学习交流使用)_i++_03

【数据结构】时间复杂度和空间复杂度的练习题(仅供学习交流使用)_代码实现_04


【数据结构】时间复杂度和空间复杂度的练习题(仅供学习交流使用)_代码实现_05

因为这个原理所以两个数交换可以考虑使用异或,不需要考虑顺序


代码实现:(++i和i++结果是一样得,如果取返回值就会不一样)

【数据结构】时间复杂度和空间复杂度的练习题(仅供学习交流使用)_代码实现_06



【数据结构】时间复杂度和空间复杂度的练习题(仅供学习交流使用)_i++_07


思路1:旋转K次

【数据结构】时间复杂度和空间复杂度的练习题(仅供学习交流使用)_代码实现_08

【数据结构】时间复杂度和空间复杂度的练习题(仅供学习交流使用)_代码实现_09

但结果不好

【数据结构】时间复杂度和空间复杂度的练习题(仅供学习交流使用)_数据结构_10


【数据结构】时间复杂度和空间复杂度的练习题(仅供学习交流使用)_代码实现_11



【数据结构】时间复杂度和空间复杂度的练习题(仅供学习交流使用)_数据结构_12

【数据结构】时间复杂度和空间复杂度的练习题(仅供学习交流使用)_数据结构_13


如果K等于13得话,旋转6次等于没有旋转,所以要加上%得if


【数据结构】时间复杂度和空间复杂度的练习题(仅供学习交流使用)_代码实现_14






举报

相关推荐

0 条评论