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

最新推荐文章于 2022-12-14 10:48:28 发布

原创

最新推荐文章于 2022-12-14 10:48:28 发布 · 542 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #补码

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

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[</