地址上的堆 - 缓冲器跨流
heap-buffer-overflow on address
给定一个数组,其中包含n个不同的数字,从0、1、2,...,n,找到从数组中丢失的一个。
示例1:
输入:[3,0,1]
输出:2
我的方法是读取每个元素,然后将索引乘以-1。无论哪个数组索引保持正面是缺失的索引(我必须单独处理零)
我的代码在线上导致堆溢出,在线我尝试将元素乘以-1
class Solution {
public:
int missingNumber(vector<int>& nums) {
bool zeroFound = false;
for(auto i = nums.begin(); i < nums.end(); i++) {
if(*i == 0) {
zeroFound = true;
} else {
int value = *i;
printf("Inner %d %dn", value, nums[value -1]);
//nums[value - 1] = value * (-1);
}
}
if(!zeroFound) {
return 0;
} else {
int count = 1;
for(auto i = nums.begin(); i < nums.end(); i++, count++) {
if(*i > 0) {
return count;
}
}
}
return -1;
}
};
学习使用调试器。
您的问题是,第一次通过循环运行后,输入为[3, 0, -3]
。处理最终元素时,您将尝试访问-4,这永远不会结束。
即使您使用元素的绝对值,您的第一次运行也会覆盖最后一个元素 - 因此您无法再判断输入是[3, 0, 1]
还是[3, 0, 2]
。
相关文章:
- 将数组的地址分配给变量并删除
- 空基优化子对象的地址
- C++ 指针的内存地址和指向数组的内存地址如何相同?
- 在C++中打印指向不同基元数据类型的指针的内存地址
- 如何在c++程序中找到函数的地址
- 向量元素的引用地址与它所指向的向量元素的地址不同.为什么
- 被解释为低级别const的const对象的地址
- 将地址分配给本地指针后,公共对象的变量将消失
- 为什么我在leetcode上收到AddressSanitizer:地址0x602000000058上的堆缓冲区溢出错误
- 内联程序集printf将整数解释为地址
- 为什么指针不写入类的地址?
- 如何在C++中获取该对象的类声明中对象的地址?
- 通过按地址访问变量
- 当一个新对象被分配到它的地址时,对象是否必须被销毁
- 函数名是c中该函数的第一条指令的地址吗
- Visual Studio(或任何其他工具)能否将地址解释为调用堆栈(boost上下文)的开头
- ReadProcessMemory() 不适用于像 0x2840C6C68D8 这样的长地址
- CUDA:统一内存和指针地址的更改
- 当我们从/tp地址中添加/减去一个整数时会发生什么
- 地址上的堆 - 缓冲器跨流