博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
1.3
阅读量:2382 次
发布时间:2019-05-10

本文共 505 字,大约阅读时间需要 1 分钟。

Design an algorithm and write code to remove the duplicate characters in a string without using any additional buffer. NOTE: One or two additional variables are fine. An extra copy of the array is not.

思路:设置两个指针i和j,i指向唯一数组的最后的一个位置,j用于枚举所有元素

void removeDupChar(char* str){     if(str==NULL)         return;     int i=0,j,k,len=strlen(str);     for(j=1;j

下面这个是i=-1,j=0开始的

void removeDupChar(char* str){     if(str==NULL)         return;     int i=-1,j,k,len=strlen(str);     for(j=0;j
评:这种思想是在算法导论中快排的时候学到的。

转载地址:http://rfyab.baihongyu.com/

你可能感兴趣的文章
List、Set、数据结构、Collections
查看>>
Sudoku Solver
查看>>
Combination Sum
查看>>
First Missing Positive
查看>>
Trapping Rain Water
查看>>
Permutation Sequence
查看>>
Valid Number
查看>>
Text Justification
查看>>
Simplify Path
查看>>
Add Two Numbers
查看>>
Longest Substring Without Repeating Characters
查看>>
Median of Two Sorted Arrays
查看>>
Search for a Range
查看>>
罗马数字与阿拉伯数字的相互转化
查看>>
3Sum
查看>>
Next Permutation
查看>>
sys文件系统
查看>>
Mysql常用命令大全
查看>>
辞职后五险一金怎么处理?
查看>>
几种开源的TCP/IP协议栈对比
查看>>