- 博客(3)
- 收藏
- 关注
原创 力扣2864题最大二进制奇数
我的思路是通过双指针把数组中所有的’1’放到’0’前,如果数组最后一位是’0’的话这样得到一个最大偶数,再把数组中的最后一个’1’放到整个数组的最后得到最大奇数。如代码所示 用b来循环数组,a表示b指针前的第一个内容为’0’的位置,当b指向’1’并且a与b位置不同时就交换’1’'0’的位置。其实我写的方法比较麻烦了实际上二进制的奇数最低位一定会是1;而最大奇数只需要保证把除去最低位的1其他的所有1全部放在0前就好了。字符串中的位,使得到的二进制数字是可以由该组合生成的。字确实是挺丑但应该能看得懂。
2024-03-13 14:14:44 328
原创 高精度数组与int类型数组相乘除
看代码的时候可能会懵逼,一反向保存进vector,一会又反向打印。但是一切的一切都是为了在计算和保存结果的时候更简单的操作。总之记住反向保存就反向打印;正向保存就正向打印。
2024-03-12 21:06:10 347
原创 高精度数组计算(c/c++)
高精度相加减就是模拟我们日常生活中的竖式计算写代码时应注意进位和借位,以及翻转数组再翻转回来。总体思路是一样的就是利用vector 和string 简化代码过程。由于c比较麻烦所以建议C++## 两个高精度数相减。
2024-03-12 15:27:39 422 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人