算法题总结1

题:无序数组存整数,输出所有两个数想加等于m的组合
解:先排序,头尾两个指针,相加,>m,大数指针移动,<m,小数指针移动,=m,输出。指针相遇结束

题:对任意整数数组,任意数有奇数个,输出false。反之true
解:利用相同数^(异或)运算结果为0的规律,对整个数组异或运算,结果为0输出true

题:对于某运算(比如把一个数的每一位取出做平方和,结果要么成一个圈,要么是1),问是哪种
解:一步指针和二步指针扫描结果,判断回圈
全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务