2020-11-21随记：c++中的取余%中的小坑以及与取模的区别

最新推荐文章于 2023-08-10 13:46:08 发布

BotBw

最新推荐文章于 2023-08-10 13:46:08 发布

阅读量444

点赞数

文章标签： c++ 补码

本文链接：https://blog.csdn.net/BotBw/article/details/109900830

版权

在解决LeetCode 153题时，发现C++中关于有符号整数与无符号整数取余运算的问题。当进行(int)mi % nums.size()运算时，预期结果不正确。原因是C/C++中，有符号整数会被转换为无符号整数进行运算，导致负数取余的结果不一致。文章深入探讨了C++取余运算与取模的区别，以及涉及的符号位转换规则。

摘要由CSDN通过智能技术生成

LeetCode No 153 寻找旋转序列中的最小值
题目
错误代码：

class Solution {
   
public:
    int findMin(vector<int>& nums) {
   
        if(nums.size() == 1) return nums[0];
        int lo = 0, hi = nums.size() - 1;
        while(lo <= hi) {
   
            int mi = lo + (hi - lo)/2;
            if(nums[(mi