要是说出关键语句，虽然面试通过了，但是题目还是没明白
我想是不是反转输出，结果说不是。我就不会了
大家来看看怎么回答
-
等级
本版专家分：1结帖率 71.43% -
如题，面试时被问到这样的问题。
要是说出关键语句，虽然面试通过了，但是题目还是没明白
我想是不是反转输出，结果说不是。我就不会了
大家来看看怎么回答展开阅读全文
-
等级
本版专家分：96 -
数组反向排序?? 链表这.....东西,,不可以用临时空间,那可以在原有链表上增加删除不???
-
等级
本版专家分：1993 -
看看是不是这样
int i=10,j=20;
System.out.println(i+","+j);
i = j-i;
j=j-i;
i=j+i;
System.out.println(i+","+j);
就是不用临时空间，交换数据
你再加个循环就可以倒序了
-
等级
本版专家分：969 -
code=Java]
int m = 10 , n = 23;
m = m>n ?(m-n):(n-m);
n = m>n ?(m-n):(n-m);
m=m+n;
System.out.println("m="+m+" "+"n="+n);[
[/code]
-
等级
本版专家分：11251勋章
-
- 签到新秀 累计签到获取，不积跬步，无以至千里，继续坚持！
-
-
将数组元素交换，可以用 3 楼的方法避免临时空间；
将链表反转，可以用递归的方法避免临时空间。
-
等级
本版专家分：12355勋章
-
- 微软MVP 2014年1月 荣获微软MVP称号
-
-
public class ReverseArray {
public static void main(String args[]){
int[] array = {1, 2, 3, 4, 5};
for (int i=0; i<array.length; i++){
for (int j=i+1; j<array.length; j++){
array[i] = array[i] ^ array[j];
array[j] = array[i] ^ array[j];
array[i] = array[i] ^ array[j];
}
}
for (int i=0; i<array.length; i++)
System.out.print(array[i] +" ");
}
}
-
等级
本版专家分：3
-
跟楼上学的
public class ReverseArray {
public static void main(String args[]){
int[] array = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
int length = array.length;
for (int i=0; i < length / 2; i++){
array[i] = array[i] ^ array[length - i - 1];
array[length - i - 1] = array[i] ^ array[length - i - 1];
array[i] = array[i] ^ array[length - i - 1];
}
for (int i=0; i<array.length; i++)
System.out.print(array[i] +" ");
}
}
- 不需要数组和额外空间的单向链表逆序实现
#include struct node{ int data; node *next;};//创建一个单向链表node *create(){ node *head,*p1,*p2; head=0; int a; cin>>a; while(a!=-1){ p1=new node; p1->data=a; i
- 单链表反转两种方法
最近同学介绍了一个lettcode(力扣)OJ给我，个人认为这个网站比母校的oj，杭电oj界面友好很多，题库充足，且支持多种主流语言，很适合闲时刷刷提高算法能力，算法的练习如同内功的修炼，碰到算法问题，经常有一种无力...
- 面试题：用一个临时变量实现单链表逆序
通常实现某种算法有两种常用的思想：循环和递归，这两种方式都需要占用一定的空间，但是循环使用的是某一个栈帧的空间，而递归则会使运行时函数调用不断压栈导致栈帧数量的增加。我在之前的动态规划算法学习中提到的...
- 单链表的反转--四种方法总结
单链表的反转–四种方法总结 创建单链表 代码和原理 #(1)创建节点 class ListNode: def __init__(self,x): self.val = x self.next = None #(2)初始化单链表 class LinkList: def __init__(self): self.head=...
- 链表反转（递归和非递归方式）的正确姿势
关于链表的反转，很多资料讲解不够清晰，参考“无鞋童鞋”原文：https://blog.csdn.net/fx677588/article/details/72357389 理解好了很多。 2、理论讲解 此部分内容引用自...
- 常见基本编程练习与思考
目录 一、基本编程思维小总结 （一）二进制中1的个数 （二）调整数组顺序使奇数位于偶数前面 （三）旋转数组的最小数字 ...（四）和为S的两个数字 ...（一）反转链表 （二）链表中倒数第k个...
- 微软公司等数据结构+算法面试100题(第1-100题)全部出炉
微软等公司数据结构+算法面试100题(第1-100题)首次完整亮相 作者:July、2010年12月6日。更新：现今，这100题的答案已经全部整理出来了，微软面试100题2010年版全部...关于此100道面试题的所有一切详情，包括答案，资源
- 线性表
线性表是一种线性结构，它是由零个或多个数据元素构成的有限序列。线性表的特征是在一个序列中，除了头尾元素，每个元素都有且只有一个直接前驱，有且只有一个直接后继，而序列头元素没有直接前驱，序列尾元素...
- 用python介绍4种常用的单链表翻转的方法。
python,单链表反转，LeetCode
- 【面试】剑指offer题目解析及tips速查（不断更新中）
【注】阅读《剑指offer》时做的笔记，简要描述问题内容、几种解法、需要注意的tips及全面的测试用例列举。适合已经读过《剑指offer》，在面试前需要快速浏览一遍回忆细节、巩固注意事项...tips：输入为正负号（一个正负
- LeetCode经典算法题目一（字符串、数组、链表、栈、队列、哈希）
最近开始刷LeetCode，回顾了一下被我遗忘在角落里的数据结构和算法，还包括java的一些基础语法，为了避免刷完了题又忘，所以就想在这里总结一下做过的题目，文中出现的所有代码均是用java编写，有不对的地方欢迎指正...
- 面试数据结构试题
1、找出单链表的倒数第K个元素（仅允许遍历一遍链表） 答：使用指针追赶的方法，定义一个fast指针和一个slow指针，fast指针先走K步，然后fast和slow同时继续走。当fast指针走到链表尾部时，slow指向的位置就是...
- 字符串的三种存储方式
工科生一枚，热衷于底层技术开发，有强烈的好奇心，感兴趣内容包括单片机，嵌入式Linux，Uboot等，欢迎学习交流！ 爱好跑步（减肥~~），打篮球（菜鸡一枚~~），睡觉。 欢迎加入嵌入式与Linux学习交流群，群号...
- 数据结构与算法-单链表篇
在数据结构中，链表可能是程序员会建立的最简单的数据... 链表是一种线性的数据结构，相比静态申请数组空间必须要给定长度，链表更加长灵活，如果数据的个数会随着时间变化而增加或者减少，链表是一种很好的存储...
- 面试常见算法总结
top k 问题：选取第k大（前k大）的数可以采用类似于快速排序的方法， 利用快速排序的思想，从数组S中随机找出一个元素X，把数组分为两部分Sa和Sb。Sa中的元素大于等于X，Sb中元素小于X。这时有两种情况： 1. Sa中...
- 算法经典面试题
输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。 要求不能创建任何新的结点，只调整指针的指向。 10 / \ 6 14 / \ / \ 4 8 12 16 转换成双向链表 4=6=8=10=12=14=16。 ...
- 微软公司等数据结构+算法面试100题
微软等公司数据结构+算法面试100题(第1-100题)首次完整亮相 注：本文转自July的博客：http://blog.csdn.net/v_july_v/article/details/6057286，十分感谢！更新：现今，这100题的答案已经全部整理出来了，微软面试...
- 剑指Offer——编程题的Java实现
声明：我写这个的意图是我在看书的过程中，就我掌握的
- 微软的100道算法面试题（终结版）
由于篇幅过长，前30道题目写在上一篇，大家可以进我的个人主页浏览，之后我会抽时间争取把数据结构与算法做成一个系列，敬请期待！ 31、和为n 连续正数序列 题目：输入一个正数n，输出所有和为n 连续正数序列。 ...
- 腾讯、百度、网易游戏、华为Offer及笔经面经
面试完毕，已跟网易游戏签约。遂敲一份笔经面经，记录下...给华工计算机打一个广告吧，呵呵。。。 一腾讯(2011 4月)：(所报职位：后台开发工程师 – 深圳) 腾讯是我一直准备的公司，所以对笔试的知识点及面试
- List数据结构的实现(JDK1.8)
为了解决这个问题,则需要在任意时刻任意位置来创建这个所需要的对象。这样一来,数组是肯定行不通的。因为数组的尺寸是固定的不可改变的。所以在大多数编程语言里面都会提供某种方法来解决。比如C++有STL,而Java则有...
- 找工作笔试面试那些事儿(8)---常问的CC++基础题
这一部分是C/C++程序员在面试的时候会被问到的一些题目的汇总。来源于基本笔试面试书籍，可能有一部分题比较老，但是这也算是基础中的基础，就归纳归纳放上来了。大牛们看到一笑而过就好，普通人看看要是能补上一两...
- leetcode链表面试题目集锦
链表是最基本的数据结构，面试官也常常用链表来考察面试者的基本能力，而且链表相关的操作相对而言比较简单，也适合考察写代码的能力。链表的操作也离不开指针，指针又很容易导致出错。综合多方面的原因，链表题目在...
- Java面试临时抱佛脚必备系列（含答案）
几率大的网络安全什么是SQL注入攻击 ...如何防范SQL注入攻击 Web端进行有效性检验并限制字符串的长度，服务端使用预编译PrepareStatement取代拼接SQL字符串，并再进行有效性检查防止攻击者绕过WEB段请求，过滤参数中...
- 微软面试100题及答案
输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。 要求不能创建任何新的结点，只调整指针的指向。 10 / \ 6 14 / \ / \ 4 8 12 16 转换成双向链表 4=6=8=10=12=14=16。
- 几个算法题目
算法题（说明：这些题就不是什么花样了，考的是你的基础知识怎么样。再聪明而没有实学的人都将会被这些题所淘汰。）1.链表和数组的区别在哪里...编写反转字符串的程序，要求优化速度、优化空间。 6.在链表里如何发现循
- 数据结构与算法设计思路和考察点
数据结构常见的问题包括字符串方面、链表的各种操作、树的各种操作，以及各种变形和与其它数据结构的结合使用。 面试题目 字符串专题 1.将字符串转换成整数，将整数转换为字符串，浮点数与字符串的...
- 数据结构+算法面试100题~~~摘自CSDN，作者July
输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。 要求不能创建任何新的结点，只调整指针的指向。 10 / / 6 14 / / / / 4 8 12 16 转换成双向链表 4=6=8=10=12=14
- 剑指Offer题解（Python版）
链表中环的入口结点 删除链表中重复的结点 从尾到头打印链表 斐波那契数列 跳台阶 变态跳台阶 矩形覆盖 把字符串转换成整数 平衡二叉树 和为S的连续正数序列 左旋转字符串 数字在排序数组中出现的次数 数组中只出现...
- Cracking the Coding Interview 150题（一）
1.2 用C或C++实现void reverse(char* str)函数，即反转一个null结尾的字符串。1.3 给定两个字符串，请编写程序，确定其中一个字符串的字符重新排列后，能否变成另一个字符串。1.4 编写一个方法，将字符串中的空格...