String 什么是就地算法？
假设我要从字符串中删除重复项。我决定使用一个长度为256的布尔数组来存储某个特定字符是否已经出现。我可以遍历字符串，并可以借助这个辅助布尔数组删除所有重复项 我的问题是“这个算法到位了吗？”String 什么是就地算法？,string,algorithm,duplicates,traversal,in-place,String,Algorithm,Duplicates,Traversal,In Place,假设我要从字符串中删除重复项。我决定使用一个长度为256的布尔数组来存储某个特定字符是否已经出现。我可以遍历字符串，并可以借助这个辅助布尔数组删除所有重复项 我的问题是“这个算法到位了吗？” 我认为它使用的是恒定的空间量，它不会随着输入的大小而改变。如果我错了，请更正。就地算法意味着您正在将输入数据转换为输出数据。一旦运行该算法，就无法检索回输入数据 Out-place算法意味着保持输入数据的完整性，并为输出数据使用单独的空间 我的问题是“这个算法到位了吗？” 只要没有用于存储输出数据的单独数组
我认为它使用的是恒定的空间量，它不会随着输入的大小而改变。如果我错了，请更正。就地算法意味着您正在将输入数据转换为输出数据。一旦运行该算法，就无法检索回输入数据 Out-place算法意味着保持输入数据的完整性，并为输出数据使用单独的空间 我的问题是“这个算法到位了吗？”
只要没有用于存储输出数据的单独数组，该算法就存在。在输入数据中，删除重复项后，其余元素可以为空/空。就地算法意味着您正在将输入数据转换为输出数据。一旦运行该算法，就无法检索回输入数据 Out-place算法意味着保持输入数据的完整性，并为输出数据使用单独的空间 我的问题是“这个算法到位了吗？” 只要没有用于存储输出数据的单独数组，该算法就存在。在输入数据中，删除重复项后，其余元素可以为空/空