算法面试题五：反转字符串，整数反转，字符串中的第一个唯一字符
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了算法面试题五：反转字符串，整数反转，字符串中的第一个唯一字符，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1867字，纯文字阅读大概需要3分钟。
内容图文
这里介绍反转字符串,整数反转及字符串中的第一个唯一字符的个人解决方法
题目一：反转字符串
编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。 不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。
示例 1：
输入：["h","e","l","l","o"] 输出：["o","l","l","e","h"]
示例 2：
输入：["H","a","n","n","a","h"] 输出：["h","a","n","n","a","H"]
答案：
/**
* @param {character[]} s
* @return {void} Do not return anything, modify s in-place instead.
*/
var reverseString = function(s) {
let length = s.length-1;
for(let i= 0;i< s.length/2;i++){
let value = '';
value = s[i];
s[i] = s[length-i];
s[length-i] = value;
}
return s;
};
题目二：整数反转
给你一个 32 位的有符号整数 x ，返回 x 中每位上的数字反转后的结果。 如果反转后整数超过 32 位的有符号整数的范围 [?231, 231 ? 1] ，就返回 0。 假设环境不允许存储 64 位整数（有符号或无符号）。
示例 1：
输入：x = 123 输出：321
示例 2：
输入：x = -123 输出：-321
示例 3：
输入：x = 120 输出：21
示例 4：
输入：x = 0 输出：0
答案：
/**
* @param {number} x
* @return {number}
*/
var reverse = function(x) {
var s = (Math.abs(x) + '').split('').reverse().join('');
var num = +(x < 0 ? '-' + s : s);
var b = Math.pow(2, 31);
return num >= b || num < (-b) ? 0 : num;
};
题目三：字符串中的第一个唯一字符
给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。
示例：
s = "leetcode" 返回 0 s = "loveleetcode" 返回 2
提示：你可以假定该字符串只包含小写字母。
/**
* @param {string} s
* @return {number}
*/
var firstUniqChar = function(s) {
let arr = s.split("");
let bind = false;
for(let i = 0;i < arr.length;i++){
let num = 0;
for(let j = 0;j< arr.length;j++){
if(num == 2){
break;
}
if(arr[i] == arr[j]){
num++;
}
}
if(num == 1 && bind == false){
bind = i;
return bind;
}
}
if(bind == false){
return -1;
}
};
如果对你有帮助，请你点个推荐，我会和你一起进步，加油(*^▽^*)。
内容总结
以上是互联网集市为您收集整理的算法面试题五：反转字符串，整数反转，字符串中的第一个唯一字符全部内容，希望文章能够帮你解决算法面试题五：反转字符串，整数反转，字符串中的第一个唯一字符所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。
来源：【匿名】