-
21-12-2019 - |
题
假设我希望从字符串中删除重复项。我决定使用一个长度256的布尔数组,它存储是否已经发生了特定的字符。我可以遍历字符串,并可在此辅助布尔数组的帮助下删除所有重复。
我的问题是“这个算法是就地的吗?”
我认为它是使用恒定量的空间,不会随它的输入大小而变化。如果我错了,请纠正。
解决方案
以位算法意味着您将输入数据转换为输出数据。运行算法一旦运行算法,您就无法检索返回输入数据。
外出的地方算法是指保持输入数据完整并使用单独的空间进行输出数据。
我的问题是“这个算法是就地的吗?”
只要没有用于存储输出数据的单独阵列,算法就到位了。在输入数据中,删除重复后,剩余元素可以为空/ null。
不隶属于 StackOverflow